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(57) A filter (201 ) accepts spreading code sequenc- . 
es or the like as input sequences of a chip rate 1/D, the 
accepted spreading code sequences are sequentially 
delayed and distributed by delay circuits (202) connect- 
ed in series ; delay times of individual signals are an ar- 
ithmetical progression with a chip length D being a com- 



mon difference D, the individual signals are amplified 
with spreading codes by amplifiers (203), amplification 
factors for the individual signals are a geometrical pro- 
gression of a common ratio r, the sum of the amplified 
signals is obtained by addition in an adder (204), and 
the result is sequentially output as an output sequence. 
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Description 

Technical Field 

[0001] The present invention relates to a filter appa- 
ratus, a receiving apparatus, a transmitting apparatus, 
a spread modulation apparatus, a pseudorandom se- 
quence output apparatus, a filter method, a receiving 
method, a transmitting method, a spread modulation 
method, a pseudorandom sequence output method and 
a program which realizes them on a computer. 
[0002] Those subject matters are suitable for realizing 
a filtering process effective in an asynchronous CDMA 
(Code Division Multiple Access) of a spectrum spread 
communication, which can be used in a distance meas- 
uring field, as well as, for example, satellite communi- 
cation, fixed-line communication, portable phone and 
PHS (Persona! Handyphone System), and acquiring a 
pseudorandom sequence which can be used as spread- 
ing codes. 

Background Art 

[0003] Conventionally, there have been proposed an 
M-sequence : Kasami-codes, a Gold sequence or the 
like which are generated by a linear feedback shift reg- 
ister (LFSR) as spreading codes which realize spectrum 
spread communication and code division multiplex com- 
munication. Those spreading code sequences have the 
following two features. 

[0004] First, there is a single peak in the correlation 
(autocorrelation) between same codes and the correla- 
tion (cross-correlation) between different codes is 0. 
This is extremely analogous to the property of white 
noise. 

[0005] Secondly, in case where two different spread- 
ing codes included in a set of codes are selected and in 
case where a code set is constructed in such a way that 
if either one is selected, the cross-correlation comes 
closer to 0, the number of codes included in the code 
set is merely 0(N) with respect to a code length N. There- 
fore, there are few kinds of codes. 
[0006] Meanwhile, there have also been known TD- 
MA (Time Division Multiple Access) and FDMA (Fre- 
quency Division Multiple Access). Unlike those, the 
asynchronous CDMA communication system has a fea- 
ture that decoding is possible by using the correlation 
characteristics of codes to be used without positively 
taking synchronism of signals. Therefore, it is excellent 
in security, confidentiality, anti-interference, disturbance 
and so forth. 

[0007] At present, the asynchronous CDMA commu- 
nication system is undergoing the practical use stage 
and its use has been decided as the ITU (International 
Telecommunication Union) standard for wireless com- 
munication of the next generation called IMT-2000 (In- 
ternational Mobile Telecommunication 2000). 
[0008] It is known from the recent studies that in the 



asynchronous CDMA communication system, the vari- 
ance o of intersymbol interference noise determines the 
performance of the system. It is disclosed in. for exam- 
pie, the following document that in case where pseudo 
5 white noise, such as a Gold-code or Kasami-cotie, is 
used as a spreading code, the variance o is asymptoti- 
cally 

1Q o = (K-1)/3N 

where K is the number of simultaneously connected us- 
ers and N is the code length. 

[0009] M.B. Pursley, "Performance Evaluation for 
'5 Phased-Coded Spread-Spectrum Multiple- Access 

Communication-Part I: System Analysis" (IEEE Trans. 

Communications, vol. 25 (1977) pp. 795-799.) 

[0010] Here, "asymptotically" means a case where 

the user number K and the code length N taken are 
20 large. 

[001 1 ] Conventionally, the theoretical limit of the per- 
formance of the asynchronous CDMA communication 
system was considered to be this o = (K - 1)/3N. How- 
ever, it was also known that satisfying such an asymp- 
25 totical relationship was originated from spreading codes 
being pseudo white noise. 

[0012] In case where spreading codes are not pseudo 
white noise, i.e., in case where there is some correlation 
between different codes, however, the theoretical limit 

30 of the performance may be improved. 

[001 3] Recently has been discovered the existence of 
spreading codes which have an autocorrelation function 
such that the variance o of intersymbol interference 
noise is reduced as compared with a case where 

35 spreading codes are pseudo white noise. That is, in 
case where an autocorrelation function C(s) decreases 
exponentially as follows with respect to a code shift 
amount s 

40 

C(s) = Const, x (-r)~ s (0 < r < 1 ), 

the variance o of intersymbol interference noise 
becomes smaller than that in the case of pseudo white 
45 noise. 

[0014] In case where a real impulse constant r satis- 
fies 



particularly, it takes the form of the following optimal cor- 
relation function 

Oo PH mal = 3 1/2 (K-1)/(6N). 

[001 5] This means that the number of simultaneously 
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connected users. K, al the same bit error rate is in- 
creased by 1 5% from the theoretical limit of the user 
number of the asynchronous CDMA communication 
system when pseudo white noise is used as a spreading 
code. This point is disclosed in the following document. $ 
[0016] G. Mazzini, R. Rovatti, and G. Setti "Interfer- 
ence Minimization by Auto-Correlation Shaping in Asyn- 
chronous DS-COMA Systems: Chaos-Based Spread- 
ing is Nearly Optimal" (Electron. Lett. (1999) vol. 35, pp. 
1054-1055) w 
[0017] The document illustrates that a correlation 
function C(s) which satisfies the above condition can be 
approximately typified by constructing chaos-based 
spreading codes using a piecewise linear map whose 
partial slope is extremely large. is 
[0018] To actually generate such a spreading se- 
quence using a DSP (Digital Signal Processor) or the 
like and use in a portable phone or the like, however, 
high speed and low consumed power are needed, so 
that the following problems would arise. 20 
[0019] First, there was a problem that as spreading 
codes were composed of a piecewise linear map whose 
partial slope is extremely large, executing computation 
by a DSP or computer or the like increased digit drop so 
that accurate results could not be obtained. This has 25 
brought about a matter that it is difficult to generate 
spreading codes in physical circuits or devices. 
[0020] Secondly, there was a problem that a param- 
eter which determines the manner of attenuation of a 
correlation function could not be adjusted freely with re- 30 
spect to an arbitrary r (-1 < r < 1 ). 
[0021] Thirdly, the aforementioned document shows 
that there are few types of piecewise linear maps having 
correlation functions close to the optimal correlation 
function. To realize a CDMA communication system, 35 
however, it is better to provide as many kinds of codes 
as possible. Therefore, the use of the scheme disclosed 
in the aforementioned document made it difficult to ac- 
tually construct a CDMA communication system. 
[0022] Fourthly, with spreading codes generated by 40 
using a linear shift register, the types of codes with a 
good correlation characteristic with respect to the code 
length N are merely 0(N). This is very small whereas the 
propertypes of codes should be a number 0(2 N ) propor- 
tional to the power of 2. It is therefore difficult to cope 
with an increase in the number of users. 
[0023] Fifthly, as the key space is narrow, there is less 
work needed for decoding. This raises a problem that 
the communication security becomes weaker. 
[0024] The technique disclosed in the aforemen- so 
tioned document has not improvements made on those 
problems. 

[0025] Therefore, there is a strong demand for a tech- 
nique of generating spreading codes composed of a 
pseudorandom sequence (also called PN (Pseudo ss 
Noise) sequence) suitable for an asynchronous CDMA 
communication system while overcoming those prob- 
lems. 



[0026] There has been proposed a wireless commu- 
nication technique by a system, such as the IMT-2000 
W-CDMA system. 1CDMA 2000 system, Wireless LAN 
IEEE 802.11b or the like. As such wireless communica- 
tion uses the same frequency band for plural communi- 
cation connections.. CDMA (Code Division Multiple Ac- 
cess) is utilized. 

[0027] in the CDMA, plural communication connec- 
tions can be put in the same frequency band or a desired 
communication connection can be separated from the 
same frequency band by spread-modulating communi- 
cation information using different spreading codes. 
[0028] Meanwhile, in those wireless communications, 
it is typical to transform information to be transferred into 
a complex number sequence, then perform a process. 
[0029] Therefore, there is a demand for a simple tech- 
nique for performing spread modulation using spreading 
codes which has an excel lent separability in such a wire- 
less communication technology 

[0030] Further there has been proposed a spectrum 
spreading technique which uses, as spreading codes, 
an orthogonal code sequence (including an M-se- 
quence, Gold-codes, an orthogonal code sequence ac- 
quired from a Walsh function, an orthogonal code se- 
quence acquired from a Chebyshev's polynomial, a 
Baker sequence and a Manchester-coded orthogonal 
sequence; the same applied hereinafter). 
[0031] As the same frequency band is used in plural 
communication connections in a wireless communica- 
tion technique using systems, for example, the IMT- 
2000 W-CDMA system, 1 CDMA 2000 system and Wire- 
less LAN IEEE 802.11b, CDMA (Code Division Multiple 
Access) is used. 

[0032] In the CDMA, a complex number in which ele- 
ments of an orthogonal code sequence are placed in a 
real portion and an imaginary portion is a spreading 
code and plural communication connections can be put 
in the same frequency band or a desired communication 
connection can be separated from the same frequency 
band by spread-modulating communication information 
using different spreading codes. 
[0033] In such a wireless communication technique, 
communication often takes place between a base sta- 
tion and a mobile terminal, but generally, first, a mobile 
terminal sends a signal to a base station (Up Link com- 
munication) and the base station receives it and takes 
synchronization, then communication is performed be- 
tween both. 

[0034] At the time of starting communication between 
both, therefore, synchronization is taken by getting a 
correlation on the then receiver side (which is generally 
the base station but may be the mobile terminal in some 
case). 

[0035] Meanwhile, communication after synchroniza- 
tion (Down Link communication) has only to perform 
synchronization detection because synchronization has 
been taken beforehand. 

[0036] In such a wireless communication technique, 
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there is always a demand for a communication tech- 
nique which has an excellent separability and has a low 
BER (Bit Error Rate) even if users are increased. 
[0037] Further there are large demands for an appa- 
ratus and devices that can perform a filter process which 
is used in a general-purpose fashion at the time of solv- 
ing those problems. It is deemed that such a filter proc- 
ess has a wide range of application of to other fields. 
[0038] The present invention aims at providing a filter 
apparatus, a receiving apparatus, a transmitting appa- 
ratus, a pseudorandom sequence output apparatus, a 
filter method, a receiving method : a transmitting method 
and a pseudorandom sequence output method, which 
are suitable in such various usages . and a program 
which realizes them on a computer. 

Disclosure of Invention 

[0039] To achieve the object, the following subject 
matters will be disclosed based on the principle of the 
invention. 

[0040] A filter apparatus according to the first aspect 
of the invention is a fitter apparatus for a predetermined 
real impulse constant r(-1 <r< 1), a predetermined real 
number constant x (x * 0), a predetermined delay time 
constant D and a predetermined positive integer M (M 
> 1), has an input terminal, a delay amplification section, 
an adding section and an output terminal, and is con- 
structed as follows. 

[0041] That is, the input terminal accepts inputting of 
an input signal. 

[0042] Meanwhile, the delay amplification section out- 
puts M signals that are the input-accepted input signal 
delay-amplified with a delay time to and an amplification 
factor ao, with a delay time t 1 and an amplification factor 
a 1 , and with a delay time t M .«, and an amplification 
factor a M . 1} respectively. 

[0043] Further the adding section outputs a sum of 
the delay-amplified and output M signals. 
[0044] And , the output terminal outputs the added and 
output signal. 

[0045] Meanwhile, to, t 1( ...,t M . 1 is an arithmetical pro- 
gression of a common difference D. 
[0046] Further, a^j, a 1( a^^ is a geometrical pro- 
gression of a common ratio -r or -1/r. 
[0047] The following are typical combinations of such 
delay times and amplification factors. 

(1) For to = 0, t, = D, tjy,., = (M-1)D, ao = (-r)^ 
= (-r) M , ai = (-r) M - 1 = (-r) M ' 1 a^ = (-r)M-(M-D = 

<-r> 1 . 

(2) For to = D, t 1 = 2D t M . 1 « MD, ao = <-r)M-o = 

<-r) M , a, = (-r)M-i = (- r )M-i, ^ = ( . r) M-(M-D = ( . 
r) 1 - 

(3) For to = 0, t n = D, .... \ M ., = (M-1)D, ao = <-r) 1+0 
= (-r) \ a, = <-r)^ = (-r)2, .... a M ., = (-r)MM-i ) = <_ r)M 

(4) Fort 0 = D, t 1 = 2D ; .... t M .<, = MD, a 0 = (-r)i+o = 
(-r)i, a, = (-r)i-i = (-r)2 a^ = (-r)i+<^U = (-r)K 



[0048] Further in the filter apparatus of the invention, 
the delay amplification section has a delay section and 
an amplification section and be constructed as follows. 
[0049] That is : the delay section outputs M signals 
5 that are the input-accepted input signal delayed with de- 
lay times to : t v t^, respectively. 
[0050] Meanwhile, the amplification section outputs M 
signals that are the delayed and output M signals s 0 , 
s v ■ •> s m-i amplified with amplification factors ao, a 1; 
*o a^.,, respectively. 

[0051] In the filter apparatus of the invention, the pre- 
determined real impulse constant r can be constructed 
so as to be equal to 2-3 1/2 in a notation of a fixed point 
computation with a predetermined accuracy 
is [0052] In the filter apparatus of the invention, the pre- 
determined real impulse constant r can be constructed 
so as to satisfy 

20 2-3 1/2 - 0.1 2-3 1/2 + 0.1 . 

[0053] A receiving apparatus according to another as- 
pect of the invention has a signal receiving section, a 
reception-side filter section, a code generating section, 
25 a code-side filter section and a correlation detection sec- 
tion and is constructed as follows. 
[0054] That is, the signal receiving section receives 
signals. 

[0055] Meanwhile, the reception-side filter section ac- 
30 cepts the received signals as an input sequence and fil- 
ters and outputs it. 

[0056] Further, the code generating section gener- 
ates spreading codes. 

[0057] Then, the code-side filter section accepts the 
35 generated spreading codes as an input sequence and 
fitters and outputs it. 

[0058] Meanwhile, the correlation detection section 
performs correlation detection on a result of filtering in 
the reception-side filter section with respect to a result 
40 of filtering in the code-side filter section to recover the 
transmitted data signal. 

[0059] Further, each of the reception-side filter sec- 
tion and the correlation detection section is the above- 
described filter apparatus with respect to a predeter- 

45 mined real impulse constant r, a predetermined real 
number constant x. a predetermined delay time con- 
stant D and a predetermined positive integer N. 
[0060] In the receiving apparatus of the invention, the 
code generating section can be constructed so as to 

so generate, as spreading codes, an orthogonal code se- 
quence (including an M-sequence. Gold-codes, an or- 
thogonal code sequence acquired from a Walsh func- 
tion, an orthogonal code sequence acquired from a 
Chebyshev's polynomial, a Baker sequence and a Man- 

55 chester-coded orthogonal sequence; the same applied 
hereinafter), or a complex orthogonal code sequence in 
which a real portion and an imaginary portion are re- 
spectively composed of different orthogonal code se- 
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quences. 

[0061] The fitter apparatus of the invention can be a 
complex filter apparatus by constructing the input termi- 
nal so as to accept a sequence of complex numbers as 
an input signal, and constructing the output terminal so 
as to output a sequence of complex numbers as an out- 
put signal. 

[0062] A complex filter apparatus according to a fur- 
ther aspect of the invention fitters a sequence of com- 
plex numbers, has a complex input section, a real filter 
section, an imaginary filter section and a complex output 
section and is constructed as follows. 
[0063] That is, the complex input section accepts in- 
putting of a sequence of complex numbers. 
[0064] Meanwhile, the real filter section filters a se- 
quence of real portions in the sequence of complex 
numbers inputting of which has been accepted by the 
complex input section. 

[0065] Further, the imaginary filter section filters a se- 
quence of imaginary portions in the sequence of com- 
plex numbers inputting of which has been accepted by 
the complex input section. 

[0066] And, the complex output section outputs a se- 
quence of complex numbers whose real portions are the 
sequence output by the real filter section and whose im- 
aginary portions are the sequence output by the imagi- 
nary filter section. 

[0067] Meanwhile, each of the real frlter section and 
the imaginary filter section is the filter apparatus with 
respect to a predetermined real impulse constant r, a 
predetermined real number constant x. a predetermined 
delay time constant D and a predetermined positive in- 
teger M. 

[0068] A spread modulation apparatus according to a 
further aspect of the invention uses the above-described 
complex filter apparatus, has a scramble section and a 
modulation section and is constructed as follows. 
[0069] That is, the scramble section outputs a com- 
plex number that is a real portion and imaginary portion 
of an input digital complex number scrambled with a pre- 
determined spreading code of a chip rale 1/D. 
[0070] Further the modulation section spread-modu- 
lates the complex number output from the scramble sec- 
tion by giving it to the complex filter apparatus as an 
input. 

[0071] In the spread modulation apparatus of the in- 
vention, scrambling by the scramble section can be con- 
structed so as to conform to the IMT-2000 W-CDMA sys- 
tem standard, CDMA 2000 system standard or Wireless 
LAN IEEE 802.11b standard. 

[0072] In the spread modulation apparatus of the in- 
vention, the scramble section can be constructed so as 
to perform scrambling using one of a Gold-code, a Baker 
sequence and a Walsh-Hadamard code as a spreading 
code. 

[0073] In the spread modulation apparatus of the in- 
vention, the spreading code of the scramble section can 
be constructed so as to be given by individual points on 



an orbit of a map dynamical system having ergodicity. 
[0074] In the spread modulation apparatus of the in- 
vention, the dynamical system having ergodicity in the 
scramble section can be constructed so as to be a map 

5 dynamical system having a Chebyshev's polynomial of 
a secondary order or higher as a map. 
[0075] An output apparatus according to a further as- 
pect of the invention outputs a pseudorandom sequence 
of a length N (N > 1 ) with respect to a predetermined 

10 real impulse constant r (-1 < r < 1 ) and a predetermined 
real number constant C (C * 0), has a sequence accept- 
ing section, a calculation section and a random number 
output section and is constructed as follows. 
[0076] That is : the sequence accepting section ac- 

15 cepts inputting of spreading codes (z[1], z|2], z[LJ) of 
a length L (L > 1 ) as a sequence initial value. 
[0077] Meanwhile, the calculation section calculates, 
from the input-accepted (z[1], z[2], z[L]), (z'p], z' 
[2], .... z'[N]) that satisfy 

20 

z'[1] = CZ j=1 M (-r) M+1 - j zDl; 



25 



z'[2] = CZ. ^(-r^^zD+ll; 



z'[N] = CS M M (-r) M " 1 - j zO+N-1] 



30 with respect to a predetermined positive integer M (1 < 
M <N. M+N < L). 

[0078] Further, the random number output section 
outputs the (z'[1 ], z'[2] ; . .. , z'[N]) as a pseudorandom se- 
quence. 

35 [0079] Calculation in the calculation section is equiv- 
alent to a process of properly setting parameters for the 
filter apparatus and acquiring a part of a sequence, out- 
put when (z[1] : z[2] z[L]) are given as inputs, as (z' 

[1],z'[2], ...,z' [N]). 

40 [0080] In the output apparatus of the invention, the 
spreading codes of the length L can be constructed so 
as to be an orthogonal code sequence (including an M- 
sequence, Gold-codes, an orthogonal code sequence 
acquired from a Walsh function, an orthogonal code se- 

45 quence acquired from a Chebyshev's polynomial, a 
Baker sequence and a Manchester-coded orthogonal 
sequence). 

[0081] In the output apparatus of the invention, the 
predetermined real impulse constant rcan be construct- 
so ed so as to be equal to 2-3 1/2 in a notation of a fixed 
point computation with a predetermined accuracy. 
[0082] In the output apparatus of the invention, the 
predetermined real impulse constant rcan be construct- 
ed so as to satisfy 

55 

2-3 1/2 -0.1 <r<2-3 1/2 + 0.1. 
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[0083} A transmitting apparatus according to a further 
aspect of the invention has a sequence accepting sec- 
tion, the above-described output apparatus which out- 
puts a pseudorandom sequence of a length N , a spread- 
ing section and a signal transmitting section and is con- 
structed as follows. 

[0084] That is : the signal accepting section accepts 
inputting of a transfer signal. 

[0085] Meanwhile, the spreading section spectrum- 
spreads the in put- accepted transfer signal with the out- 
put pseudorandom sequence of the length N as spread- 
ing codes. 

[0086] Further, the signal transmitting section trans- 
mits a signal of a result of the spectrum spreading. 
[0087] The transmitting apparatus of the invention fur- 
ther has a selecting section and a parameter transmit- 
ting section and can be constructed as follows. 
[0088] That is, the selecting section selects spreading 
codes P = (z[1],2[2]. .... z[L]). 

[0089] Meanwhile, the parameter transmitting section 
transmits the selected spreading codes P = (z[1], z 
[2],...,z[L]). 

[0090] Further, the output apparatus accepts the se- 
lected spreading codes P = (z[1], z[2], z[L]) as a se- 
quence initial value. 

[0091] The transmitting apparatus of the invention fur- 
ther has a parameter receiving section and can be con- 
structed as follows. 

[0092] That is, the parameter receiving section re- 
ceives spreading codes Q = (z[1], z[2] z[L]). 

[0093] Meanwhile, the pseudorandom sequence out- 
put apparatus accepts the received spreading codes Q 
= (z[1], z[2], zfL]) as a sequence initial value. 
[0094] A receiving apparatus according to a further 
aspect of the invention has signal receiving section, the 
above-described output apparatus which outputs a 
pseudorandom sequence of a length N, a despreading 
section and a signal output section and is constructed 
as follows. 

[0095] That is, the signal receiving section receives a 
signal 

[0096] Meanwhile, the despreading section spec- 
trum-despreads the received signal with the output 
pseudorandom sequence of the length N as spreading 
codes. 

[0097] Further, the signal output section outputs a sig- 
nal of a result of the spectrum despreading as a transfer 
signal. 

[0098] The receiving apparatus of the invention fur- 
ther has a selecting section and a parameter transmit- 
ting section and can be constructed as follows. 
[0099] That is, the selecting section selects spreading 
codes Q = (z[1],z[2], z[L]). 

[0100] Meanwhile, the parameter transmitting section 
transmits the selected spreading codes Q = (z[1], z 
[2], ...,z[L]). 

[0101] Further, the output apparatus accepts the se- 
lected spreading codes Q = (z[1], z[2], .... z[L]) as a se- 



quence initial value. 

[0102] The receiving apparatus of the invention fur- 
ther has a parameter receiving section and can be con- 
structed as follows, 

5 [0103] That is. the parameter receiving section re- 
ceives spreading codes P = (z[1]. z[2], .... z[L]). 
[0104] Meanwhile., the output apparatus accepts the 

received spreading codes P = (z[1], z[2] z[L]) as a 

sequence initial value. 

to [0105] The transmitting apparatus, which transmits 
the P as parameters, can be combined with the receiv- 
ing apparatus, which receives the P as parameters, into 
a communication system. In the communication system, 
the direction of transmission/reception of parameters is 

*5 the same as the direction of transmission/reception of 
transfer signals. 

[01 06] The transmitting apparatus, which receives the 
Q as parameters, can be combined with the receiving 
apparatus, which transmits the Q as parameters, into a 
20 communication system. In the communication system, 
the direction of transmission/reception of parameters is 
opposite to the direction of transmission/reception of 
transfer signals. 

[0107] A fitter method for a predetermined real im- 
25 pulse constant r (-1 < r < 1), a predetermined real 
number constant x (x * 0), a predetermined deiay time 
constant D and a predetermined positive integer M (M 
> 1 ), according to a further aspect of the invention, has 
an input step, a delay amplification step, an adding step 
-3D and an output step and is constructed as follows. 

[0108] That is, the input step accepts inputting of an 
input signal, 

[0109] Meanwhile, the delay amplification step out- 
puts M signals that are the input-accepted input signal 
35 delay-amplified with a delay time to and an amplification 
factor aQ, with a delay time t 1 and an amplification factor 
a 1: and with a delay time t M . t and an amplification 
factor a^.,, respectively. 

[0110] Further, the adding step outputs a sum of the 
40 delay-amplified and output M signals. 

[0111] And, the output step outputs the added and 
output signal. 

[0112] Meanwhile, t^ t-j , t M-1 is an arithmetical pro- 
gression of a common difference D. 

^5 [0113] Further a 0 , a v a M .i is a geometrical pro- 
gression of a common ratio -r or -1/r. 
[0114] In the filter method of the invention, the delay 
amplification step has a delay step and an amplification 
step and can be constructed as follows. 

so [0115] That is, the delay step outputs M signals that 
are the input-accepted input signal delayed with delay 
times to, t v ... , t^,^, respectively. 
[0116] Meanwhile, the amplification step outputs M 
signals that are the delayed and output M signals s 0 , 

55 s t , s M-1 amplified with amplification factors a 0 , a 1( .... 
a M-i> respectively. 

[0117] In the filter method of the invention, the prede- 
termined real impulse constant r can be constructed so 
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as to be equal to 2-3 1/2 in a notation of a fixed point com- 
putation with a predetermined accuracy. 
[01 1 8] In the filter method of the invention, the prede- 
termined real impulse constant r can be constructed so 
as to satisfy s 

2-3 1/2 -0.1 < r <2-3 1/2 + 0.1. 

[0119] A receiving method according to a further as- 10 
pect of the invention has a signal receiving step, a re- 
ception-side filter step, a code generating step, a code- 
side filter step and a correlation detection step and can 
be constructed as follows. 

[0120] That is, the signal receiving step receives sig- '5 
nals. 

[0121] Meanwhile, the reception-side filter step ac- 
cepts the received signals as an input sequence and fil- 
ters and outputs it. 

[0122] Further, the code generating step generates 20 
spreading codes. 

[0123] And, the code-side filter step accepts the gen- 
erated spreading codes as an input sequence and filters 
and outputs it. 

[0124] Meanwhile, the correlation detection step per- 25 
forms correlation detection on a result of filtering in the 
reception-side filter step with respect to a result of filter- 
ing in the code-side filter step to recover the transmitted 
data signal. 

[0125] Further, each of the reception-side filter step 30 
and the correlation detection step performs a filtering 
process by the above-described filter method with re- 
spect to a predetermined real impulse constant r, a pre- 
determined real number constant x, a predetermined 
delay time constant D and a predetermined positive in- 35 
teger N. 

[0126] In the receiving method of the invention, the 
code generating step can be constructed so as to gen- 
erate, as spreading codes, an orthogonal code se- 
quence (including an M-sequence, Gold-codes, an or- 40 
thogonal code sequence acquired from a Walsh func- 
tion, an orthogonal code sequence acquired from a 
Chebyshev*s polynomial, a Baker sequence and a Man- 
chester-coded orthogonal sequence; the same applied 
hereinafter), or a complex orthogonal code sequence in *s 
which a real portion and an imaginary portion are re- 
spectively composed of different orthogonal code se- 
quences. 

[0127] The receiving method of the invention can be 
a complex filter method by accepting a sequence of so 
complex numbers as an input signal in the input step, 
and outputting a sequence of complex numbers as an 
output signal in the output step. 

[0128] A complex filter method according to a further 
aspect of the invention filters a sequence of complex 55 
numbers, has a complex input step, a real filter step, an 
imaginary filter step and a complex output step and is 
constructed as follows. 



[0129] That is, the complex input step accepts input- 
ting of a sequence of complex numbers. 
[0130] Meanwhile, the real fitter step filters a se- 
quence of real portions in the sequence of complex 
numbers inputting of which has been accepted in the 
complex input step. 

[0131] Further, the imaginary fitter step filters a se- 
quence of imaginary portions in the sequence of com- 
plex numbers inputting of which has been accepted in 
the complex input step. 

[0132] And, the complex output step outputs a se- 
quence of complex numbers whose real portions are the 
sequence output by the real filter step and whose imag- 
inary portions are the sequence output in the imaginary 
filter step. 

[0133] Meanwhile, each of the real filter step and the 
imaginary filter step performs a filtering process by the 
above-described filter method with respect to a prede- 
termined real impulse constant r, a predetermined real 
number constant x. a predetermined delay time con- 
stant D and a predetermined positive integer M. 
[0134] A spread modulation method according to a 
further aspect of the invention uses the above-described 
complex filter method, has a scramble step and a mod- 
ulation step and is constructed as follows. 
[0135] That is, the scramble step outputs a complex 
number that is a real portion and imaginary portion of 
an input digital complex number scrambled with a pre- 
determined spreading code of a chip rate 1/D. 
[0136] Meanwhile, the modulation step spread-mod- 
ulates the complex number output in the scramble step 
by giving it to the complex filter method as an input. 
[0137] In the spread modulation method of the inven- 
tion, scrambling by the scramble step can be construct- 
ed so as to conform to the IMT-2000 W-CDMA system 
standard, CDMA 2000 system standard or Wireless 
LAN IEEE 802.11b standard. 

[01 38] In the spread modulation method of the inven- 
tion, the scramble step can be constructed so as to per- 
form scrambling using one of a Gold-code, a Baker se- 
quence and a Walsh-Hadamard code as a spreading 
code. 

[0139] In the spread modulation method of the inven- 
tion, the spreading code of the scramble step can be 
constructed so as to be given by individual points on an 
orbit of a map dynamical system having ergodicity. 
[0140] In the spread modulation method of the inven- 
tion, the dynamical system having ergodicity in the 
scramble step can be constructed so as to be a map 
dynamical system having a Chebyshev's polynomial of 
a secondary order or higher as a map, 
[0141] An output method according to a further aspect 
of the invention outputs a pseudorandom sequence of 
a length L (L > 1) with respect to a predetermined real 
impulse constant r (-1 < r < 1) and a predetermined real 
number constant C (C * 0), a sequence accepting step, 
a calculation step and a random number output step and 
is constructed as follows. 
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[0142] That is, the sequence accepting step accepts 
inputting of spreading codes (z[1], z[2], z[L]) of a 
length N (N > 1) as a sequence initial value. 
[0143] Meanwhile, the calculation step calculates, 
from the in put -accepted (z[1] : z[2], z[L]), (z'[1] ; z' 
[2], z'[N]) that satisfy 

zl2]^CL i=l M (-r) M+1 ' j 2D + 1]; 

z'[N]^Cl J=1 M (-r) M+1 - j zU+N-1] 

with respect to a predetermined positive integer M (1 < 
M < N, M-t-N < L) 

[0144] Further, the random number output step out- 
puts the (z 1 [1], z'[2J z'[N]) as a pseudorandom se- 
quence. 

[0145] In the pseudorandom sequence output meth- 
od of the invention, the spreading codes of the length L 
can be constructed so as to be an orthogonal code se- 
quence (including an M -sequence. Gold-codes, an or- 
thogonal code sequence acquired from a Walsh func- 
tion, an orthogonal code sequence acquired from a 
Chebyshev's polynomial a Baker sequence and a Man- 
chester-coded orthogonal sequence). 
[0146] In the pseudorandom sequence output meth- 
od of the invention, the predetermined real impulse con- 
stant r can be constructed so as to be equal to 2-3 1/2 in 
a notation of a fixed point computation with a predeter- 
mined accuracy. 

[0147] In the pseudorandom sequence output meth- 
od of the invention, the predetermined real impulse con- 
stant r can be constructed so as to satisfy 

2-3 1/2 -0.1 < r<2-3 1/2 + 0.1. 

[0148] A transmitting method according to a further 
aspect of the invention has a signal accepting step, a 
random number output step, a spreading step and a sig- 
nal transmitting step and is constructed as follows. 
[0149] That is, the signal accepting step accepts in- 
putting of a transfer signal. 

[0150] Meanwhile, the random number output step 
outputs a pseudorandom sequence by the above-de- 
scribed output method, which outputs a pseudorandom 
sequence of a length N. 

[01 51 ] Further, the spreading step spectrum-spreads 
the input-accepted transfer signal with the output pseu- 
dorandom sequence of the length N as spreading 
codes. 

[0152] And, the signal transmitting step transmits a 

signal of a result of the spectrum spreading. 

[0153] The transmitting method of the invention may 



have a selecting step and a parameter transmitting step 
and can be constructed as follows. 
[0154] That is. the selecting step selects spreading 
codes P=(z[1],z[2], ... ; z[L]). 
5 [0155] Meanwhile, the parameter transmitting step 
transmits the selected spreading codes P = (z[1]. z 
[2], ...,z[L]). 

[0156] Further, the random number output step ac- 
cepts the selected spreading codes P= (z[1], z[2] : ...,z 
to [L]) as a sequence initial value. 

[0157] The transmitting method of the invention fur- 
ther has a parameter receiving step and can be con- 
structed as follows. 

[0158] That is, the parameter receiving step receives 

is spreading codes Q = (z[1 ], z[2] z[L]). 

[0159] Meanwhile, the random number output step 
accepts the received spreading codes Q = (z[1], z[2], 
z[L]) as a sequence initial value. 

[0160] A receiving method according to a further as- 
20 pect of the invention has a signal receiving step, a ran- 
dom number output step, a despreading step and a sig- 
nal output step and is constructed as follows. 
[01 61 ] That is , the signal receiving step receives a sig- 
nal. 

25 [0162] Meanwhile, the random number output step 
outputs a pseudorandom sequence by the above-de- 
scribed output method which outputs a pseudorandom 
sequence of a length N. 

[0163] Further, the despreading step spectrum-de- 
30 spreads the received signal with the output pseudoran- 
dom sequence of the length N as spreading codes. 
[0164] And. the signal output step outputs a signal of 
a result of the spectrum despreading as a transfer sig- 
nal. 

35 [0165] The receiving method of the invention has a 
selecting step and a parameter transmitting step and 
can be constructed as follows. 

[0166] That is, the selecting step selects spreading 
codes Q = (z[1],z[2], ...,z[L]). 
40 [0167] Meanwhile, the parameter transmitting step 
transmits the selected spreading codes Q = (z[1), z 
[21 .... z[L]). 

[0168] Further the random number output step ac- 
cepts the selected spreading codes Q = (z[1], z[2], z 
4 5 [L]) as a sequence initial value. 

[0169] The receiving method of the invention by fur- 
ther has a parameter receiving step and can be con- 
structed as follows. 

[0170] That is, the parameter receiving step receives 
so spreading codes P = (z[1), z[2], z[L]). 

[0171] Meanwhile, the random number output step 
accepts the received spreading codes P = (z[1], z[2], 
z[L]) as a sequence initial value. 

[01 72] A program according to a further aspect of the 
55 invention is constructed so as to allow a computer to 
function as an input section, a delay amplification sec- 
tion, an adding section and an output section with re- 
spect to a predetermined real impulse constant r (-1 < r 



5DCCID: <EP. 



14-01 100A1 J_> 



15 



EP 1 401 100 A1 



16 



< 1 ), a predetermined real number constant x (x * 0), a 
predetermined delay time constant D and a predeter- 
mined positive integer M (M > 1 ). 
[0.173] That is, the input section accepts inputting of 
an input signal. s 
[01 74] Meanwhile , the delay amplification section out- 
puts M signals that are the input-accepted input signal 
delay-amplified with a delay time to and an amplification 
factor aQ, with a delay time and an amplification factor 
a v .... and with a delay time t M-1 and an amplification 10 
factor a M . 1( respectively. 

[0175] Further, the adding section outputs a sum of 
the delay-amplified and output M signals. 
[0176] And, the output section outputs the added and 
output signal, is 
[0177]. Meanwhile, to, t,, ....t^ is an arithmetical pro- 
gression of a common difference D. 
[0178] Further, the a^ a 1( a M>1 is a geometrical 
progression of a common ratio -r or -1/r. 
[01 79] The program of the invention can be construct- 20 
ed so as to function : instead of the delay amplification 
section, as "a delay section and an amplification sec- 
tion" as follows. 

[01 80] That is, the delay section outputs M signals s 0 , 
s-i, s MO that are the input-accepted input signal de- 25 
layed with delay times to, t,, X M .^, respectively. 
[01 81 ] Meanwhile, the amplification section outputs M 
signals that are the delayed and output M signals s 0 , 
s 1( . s M .«, amplified with amplification factors a^, a 1: 
a M . 1t respectively. 30 
[0182] In the program of the invention, the predeter- 
mined real impulse constant rcan be constructed so as 
to be equal to 2-3 1/2 in a notation of a fixed point com- 
putation with a predetermined accuracy. 
[01 83] A.program according to a further aspect of the 3s 
invention allows a computer to function as a sequence 
accepting section and a random number output section 
as follows in such a way that the computer outputs a 
pseudorandom sequence of a length N (N > 1 ) with re- 
spect to a predetermined real impulse constant r (-1 < r 40 
< 1 ) and a predetermined real number constant C (C * 
0). 

[0184] That is, the sequence accepting section ac- 
cepts inputting of spreading codes (z[1], z[2], z[L]) of 
a length N (N > 1 ) as a sequence initial value. «5 
[0185] Meanwhile, the random number output section 
is a calculation section which calculates, from the input- 
accepted (z[1], z[2], .... z[L]), (z'(1], z'[2], z'[N]) that 
satisfy 

so 

z"[1]=C2: j=1 M (-r) M+Vi zD]; 
z'[2]=CS )=1 M (-r) M+1 ' j zD + 1]; 55 
z*[N]=CZj =1 M (-r) M+1 - j zD4-N-1] 



with respect to a predetermined positive integer M (1 < 
M < N, M+N < L), and 

outputs the (z'[1]. z'[2]. .... z'[N]) as a pseudoran- 
dom sequence. 

[0186] The program of the invention can be func- 
tioned in such a way that in the computer, the spreading 
codes of the length L are functioned as an orthogonal 
code sequence (including an M-sequence ; Gold-codes, 
an orthogonal code sequence acquired from a Walsh 
function, an orthogonal code sequence acquired from a 
Chebyshev's polynomial, a Baker sequence and a Man- 
chester-coded orthogonal sequence). 
[01 87] The program of the invention can be construct- 
ed in such a way that the predetermined real impulse 
constant r is equal to 2-3 1/2 in a notation of a fixed point 
computation with a predetermined accuracy. 
[0188] The program of the invention can be recorded 
on a computer readable information recording medium 
(.including a compact disk : flexible disk, harddisk ; mag- 
neto-optical disk, digital video disk, magnetic tape or 
semiconductor memory). 

[0189] The above-described various apparatuses 
and various methods can be realized by running the pro- 
gram recorded on the information recording medium of 
the invention on an information processing apparatus, 
such as a general-purpose computer, a portable termi- 
nal like a portable terminal, a PHS device or a game 
machine, or a parallel computer, DSP (Digital Signal 
Processor), FPGA (Field Programmable Gate Array) or 
the like, which has a memory apparatus, a calculation 
apparatus ; an output apparatus, a communication ap- 
paratus, etc. 

[0190] Further, pseudorandom sequences output by 
the above-described pseudorandom sequence output 
apparatus and output method can be recorded on a 
computer readable information recording medium. 
[0191] Further, it is possible to distribute and sell the 
program of the invention itself and distribute and sell the 
information recording medium of the invention via a 
computer communication network, independent of 
those apparatuses. 

Brief Description of Drawings 

[0192] 

Fig. 1 is an exemplary diagram of the schematic 
structure of a pseudorandom sequence output ap- 
paratus according to the present invention. 
Fig. 2 is a graph showing the outline of a Chebyshev 
map. 

Fig. 3 is an exemplary diagram showing the sche- 
matic structure of an FIR filter usable in this embod- 
iment. 

Fig. 4 is a graph showing the simulation results of 
a bit error rate according to this scheme. 
Fig. 5 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
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Fig. 6 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
Fig. 7 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
Fig. 8 is a graph showing the simulation results of s 
the bit error rate according to this scheme. 
Fig. 9 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
Fig. 10 is a graph showing the simulation results of 
the bit error rate according to this scheme. io 
Fig. 11 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
Fig. 12 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
Fig. 13 is a graph showing the simulation results of is 
the bit error rate according to this scheme. 
Fig. 14 is a graph showing the simulation results of 
the bit error rate according to this scheme. 
Fig. 15 is a graph showing the simulation results of 
the bit error rate according to this scheme. 20 
Fig. 1 6 is a flowchart illustrating the steps of a pseu- 
dorandom sequence output method of the inven- 
tion. 

Fig. 1 7 is an exemplary diagram showing the sche- 
matic structure of a transmitting apparatus of the in- zs 
vention. 

Fig. 18 is an explanatory diagram showing the be- 
havior of direct spectrum spreading. 
Fig. 19 is an exemplary diagram showing the sche- 
matic structure of a receiving apparatus of the in- 30 
vention. 

Fig. 20 is an exemplary diagram showing an em- 
bodiment of the receiving apparatus in case of ex- 
ecuting correlation detection. 

Fig. 21 is an exemplary diagram showing an em- 35 
bodiment of the receiving apparatus which receives 
signals transmitted asynchronously. 
Fig. 22 is a graph of simulation results showing the 
relationship between the number of users and the 
BER in a W-CDMA system in case where the 40 
present technique is adapted and the conventional 
W-CDMA system. 

Fig. 23 is an exemplary diagram showing the sche- 
matic structure of an embodiment of a complex filter 
of the invention. 45 
Fig. 24 is an exemplary diagram showing the sche- 
matic structure of a spread-modulation apparatus 
which performs a despread-modulation process for 
W-CDMA using the complex filter apparatus. 
Fig. 25 is a graph showing the frequency character- so 
istic of the complex filter apparatus. 
Fig. 26 is a graph showing the spectrum distribution 
of signals transmitted by the spread modulation ap- 
paratus. 

55 

Best Mode for Carrying Out the Invention 



[0193] Embodiments of the present invention will be 



described below. The embodiments described below 
are illustrative and do not restrict the scope of the inven- 
tion. It is therefore possible for those skilled in the art to 
employ embodiments in which those individual ele- 
ments or all the elements are replaced with their equiv- 
alent elements, but those embodiments are also includ- 
ed in the scope of the invention. 

(First Embodiment) 

[0194] Fig. 1 is an exemplary diagram (data flow dia- 
gram) showing the schematic structure of a pseudoran- 
dom sequence output apparatus according to the first 
embodiment of the invention. Description will be given 
below referring to this diagram. 

[0195] An pseudorandom sequence output apparatus 
101 according to this embodiment outputs a pseudor- 
andom sequence of a length L (L > 1) with respect to a 
predetermined real impulse constant r (-1 < r < 1) and 
a predetermined real number constant C (C * 0), and 
has a sequence accepting section 102, a calculation 
section 1 03 and an output section 1 04. 
[0196] That is, the sequence accepting section 102 
accepts inputting of spreading codes z[1], z[2], z[L] 
of a length L (L > 1) as sequence initial values. 
[0197] Meanwhile, the calculation section 103 calcu- 
lates, from the input-accepted z[1], z[2] : z[L]), (z'[1], 
z'[2]. .... z'[N] that satisfy 

z l [1] = C^. 1 M (.r) M+H zD]; 
r [2] = C2^ 1 M (-r) M+1H zD + 1]; 

z'[N] = CI 1=1 M (-r)^ 1 * i zD + N-1] 

with respect to a predetermined positive integer M (1 < 
M < N, M+N < L). 

[0198] Further, the output section 104 outputs the z 1 
[1], z'[2], z'[N] as pseudorandom sequences. 
[01 99] Computation in the calculation section 1 03 can 
be realized by a combination of an adder/subtracter cir- 
cuit and a multiplier circuit as well as by a polynomial 
operation by a computer. It may be realized by a floating 
point operation which guarantees a predetermined pre- 
cision or can be realized by an operation involving a ra- 
tional number. This point will be discussed later 
[0200] Acceptance of inputting of a sequence initial 
value and an integer parameter in the sequence accept- 
ing section 1 02 and outputting in the output section 1 04 
can be done via a RAM (Random Access Memory) and 
a register in a CPU (Central Processing Unit) in case of 
a computer, and can be achieved by using a latch or the 
like in case of an electronic circuit. 
[0201] As apparent from the aforementioned recur- 
sion equation, computations for acquiring z'[1], z'[2] 
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z'[N] are independent of one another, so that computa- 
tions can be done in parallel with a maximum parallelism 
N. As they are described by the recursion equation, it is 
possible to easily execution computations by looped re- 
petitive operations. 

[0202] As spreading codes to be a sequence initial 
value, an M-sequence, Gold-codes, Kasami-codes, 
Walsh -Hadamard orthogonal codes or chaos codes 
generated by a Chebyshev's polynomial or the like can 
be used. The following will describe the chaos codes 
generated by a Chebyshev's polynomial. 
[0203] Fig. 2 is a graph showing a Chebyshev's poly- 
nomial (Chebyshev map) . With an integer a (a > 0) being 
an order, the Chebyshev's polynomial can be defined 
by an addition theorem of a cosine function as 

T a (cosG) = cos(a8). 

It can also be expressed directly by a rational polynomial 
as follows. 

T 0 (x) = 1 ; 

T 2 (x) = 2x 2 - 1 ; 

T 3 (x) = 4x 3 - 3x. 

[0204] A Chebyshev's polynomial y = T a (x) with a > 1 
is a rational map which maps an open zone -1 < x < 1 
to an open zone -1 < y < 1 . 

[0205] This diagram shows a Chebyshev's polynomi- 
al of the second to fifth orders in a graph in the form of 
y = T 2( x )= y = T 3( x ) : y = T *( x )r y = T 5 (x). The horizontal 
axis is the x axis and the vertical axis is the y axis. 
[0206] The following are possible chaos codes gen- 
erated by using such a Chebyshev's polynomial. 
[0207] The first one is the most fundamental chaos 
codes which are computed by the following recursion 
equations. 

z[i+1] = T a (z[i]) 

[0208] The second one is an application of the above, 
which is computed using the recursion equations 

y,[i]-y j; 

y j [m+1] = T(p jl Vjfm]); 



z[n]=n j . 1 s T(q j ,y j [n]) 

where T(a.x) = T a (x) 
5 with respect to sequence initial values Y 1: Y 2; Y s (-1 
< Y n < 1, -1 < Y 2 < 1, -1 < Y s < 1), predetermined 
integer constants q v q 2 , q s and predetermined inte- 
ger parameters p v p 2 , .... p s (where q n mod p 1 * 0, q 2 
mod p 2 ^0, q s modp s ^0). . 

10 

(Theoretical Background 1 ) 

[0209] That a correlation function of a pseudorandom 
sequence of a length N which is output when chaos 

is codes are generaged by a Chebyshev's polynomial be- 
comes the aforementioned optimal correlation function 
is based on the theory of a Lebesgue spectrum which 
is developed in the ergodic theory. This theory is dis- 
closed in the following document. 

20 [0210] V.I. Arnold and A. Avez "Ergodic Problems of 
Classical Mechanics" (W.A. Benjamin, New York, 1968) 
[0211] The theory of the Lebesgue spectrum will be 
discussed below. 

[0212] Now, let sequences X v X 2 , ... generated from 
25 a dynamical system X r>+1 = F(X n ) have ergodicity with 
respect to a limiting density distribution function (invar- 
iant measure) p(x)dx on an area Q which defines the 
dynamical system. 

[0213] Then, Hilbert space L 2 in which a norm opera- 
30 tion ||-|| is naturally defined as follows 

H 2 =<v : v> 

35 from an inner product relating tc this invariant measure 
can be considered. 

[0214] According to the aforementioned document, 
an orthonormal base {(KjlxeAjeJ wn 'ch satisfies a spe- 
cial property depending on a given dynamical system 
40 uniquely exists in this L 2 space. This is called a Leb- 
esgue spectrum. 

[0215] Here, a labels each class of the Lebesgue 
spectrum and j is a label indicating the function of each 
class and corresponds to countably many integers of 0 

45 or greater. 

[0216] It is understood from this definition that the 
Lebesgue spectrum is an orthonormal function set com- 
posed of many functions. Particularly, in case where the 
number of possible types of the label X (cardinality of A) 

so is infinite, this Lebesgue spectrum is called a infinite 
Lebesgue spectrum. In case where this Lebesgue spec- 
trum is not only an orthonormal base but also is a com- 
plete orthogonal base in the L 2 space, this Lebesgue 
spectrum is called a complete Lebesgue spectrum. 

55 [02171 Tne unique property of the aforementioned 
Lebesgue spectrum is to satisfy 
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where (fOg) (x) = f(g(x)) for every XeA. j£J. 
[0218] That is, if every function $ XQ is given, the Leb- 
esgue spectrum function <f> } j corresponding to j > 1 of 
the class X can be acquired by repeatedly applying a 
map F(-) which defines a dynamical system. 
[0219] According to the assumption that the Leb- 
esgue spectrum forms an orthonormal set, those indi- 
vidual functions is orthogonal to a function ^j, for 
arbitrary other j * j' in the same class and an arbitrary 
function j- for X * V in an arbitrary other class. 
[0220] As an ergodic dynamical system having a com- 
plete Lebesgue spectrum, there is a Chebyshev-chaos 
dynamical system given by a Chebyshev's polynomial 
of the second order or higher to be discussed later. The 
Chebyshev-chaos dynamical system is disclosed in the 
following document. 

[0221] R.L. Adler, T.J. Rivlin "Proc. Am. Math. Soc. 
15" (1964, p794) 

[0222] Provided that a function B(x) of L 2 can be de- 
veloped by the Lebesgue spectrum as follows. 

B(x) = E^^M 

[0223] In this case, from the orthogonality of the Leb- 
esgue spectrum, a correlation function 

<B(x)B(F 1 (x))> - <B 0 ,B 1 > 

is given by a Lebesgue spectrum developing coefficient 
as follows. 

<B n .B 1 > = Z m -~ a, a- m . 
u i m= i A.,m k ,rn~ 1 

[0224] Because of the ergodicity, this correlation func- 
tion is equal to 

Hm N _(1/N)Z n=1 N B(X n )B(X n+1 ) 

which is the time average of B(x)B(F 1 (x)). 
[0225] While each X n is generated from an recursion 
equation X r>+1 = FfXp), the ergodic equation that the time 
average is equal to the space average satisfies except 
for an exceptional initial value X 1 of measure 0 on Q. 
[0226] Suppose that 

a X,m = C(-r) m (m > 0) 

where C is a non-zero constant. Substituting this into 
the equation that gives the above correlation function 
yields 



<B 0 ,B 1 > = C 2 (-r) 1 d -r 2N )/(1 - r 2 ) 

and the correlation function exponentially decreases as 
5 follows. 

C(1) = <B 0 , Bt> = C (-r) 1 (N-4oc) 

10 [0227] As apparent from the above, with regard to a 
code shift amount 1 , a sequence having a correlation 
function which exponentially dumps in the form of (-r) 1 
can be created freely with respect to an arbitrary r (-1 < 
r<1). 

*5 [0228] Particularly, as discovered by Mazzini, in case 
where z'[1] : z'[2] ; z'[N] are selected at the same bit 
error rate as mentioned above, the theoretical number 
of users can be increased by 15% from that in the case 
where random codes (including a Gold-code and Kasa- 

20 mi-code) are a spreading sequence. 

[0229] The spreading sequence that provides the var- 
iance of interference noise which becomes 

25 = 3 ,/z (K-iy(6N) 

should be such that the asymptotical behavior of its cor- 
relation function becomes 

30 

C(s) = Const, x (-r)" s (0 < r < 1 ). 

Therefore, it is sufficient to prepare a filter which is de- 
signed as with the ergodic dynamical system having a 
35 Lebesgue spectrum and the aforementioned B(x) de- 
fined by the Lebesgue spectrum function. 

a ?..m = c <" r ) m ( m * 0); 

40 

r = 2-3 1/2 

[0230] The issue here is how the ergodic dynamical 
45 system F(x) and the Lebesgue spectrum {<t>xjKeAj e J 
can be constructed in an easily realizable manner. The 
following will discuss the structure by a Chebyshev map. 
[0231] Let us consider a Chebyshev's polynomial T p 
(x) (p > 2) of the second order or higher. It is known that 
so this Chebyshev's polynomial is defined by T p (cos0) = 
cos(pe) as mentioned above, and is orthogonal to inte- 
gers p, q where q * p under a distribution function 

55 p(x)dx = dx/(K(1 -x 2 )) 

on a closed zone Q = [-1 ,1] for the value of each p, as 
follows. 
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I M T(p l x)T[%x)p(x)dx^O 

[0232] Those Chebyshev's polynomial and distribu- 
tion function can construct the Hilbert space L 2 . In this 
case : the Chebyshev's polynomials become an orthog- 
onal base which is complete in the Hilbert space l_2. 
[0233] The aforementioned document discloses that 
a dynamical system given by Chebyshev maps of the 
second or higher order has ergodicity and a mixing prop- 
erty stronger than that. The ergodic invariant measure 
in this case is given by a density function p(x) which de- 
fines the aforementioned orthogonality. 
[0234] From those properties, provided that for j > 0, 
q(mod p) * 0 ,is a function set <t> q j(x) defined as follows 

♦ qJ = T(qp J I x) f 

it is understood from the orthogonality of the Cheby- 
shev's polynomial itself and a relational equation 

4> qj (T(p.x)) 

= T(qp'(T(p,x))) 
= T(qp J +1,x) 

that the function set 4> q j(x) is a Lebesgue spectrum. 
[0235] Thus, if a filter is designed, for an integer M (1 
< M < N) : as 

B(x) = ^ =1 N (-r) j o qj (x) 

where r = 2 - 3 1/2 , spreading code for 
an asynchronous CDMA communication system having 
a correlation function C(s)= Const, x (-r) _s can be con- 
structed from the explicit solution of the correlation func- 
tion of the aforementioned Lebesgue spectrum theory. 
As mentioned above, this is shown by the Mazzini's the- 
ory and the number of users in asynchronous CDMA 
based on ordinary random codes can be increased by 
15% under the condition of a constant bit error rate. 
[0236] Let us pay attention to 

B(X,) = Z^ M (-r)\j(*,) 
= £j=iV) j Tfcp'.X,) 
= ^=i M (-r) j Tfq.X^) 

are satisfied, and for an arbitrary integer m (0 < m < N-1 ), 



B(X m ) = ^ n M (-r)> qj (X m ) 
= ^ 1 M (-0 J T(qp j ,X m ) 
= 2 )=1 M (-r) i T(q,X m+j ). 

[0237] For q = 1 , T pq (x) = x and this function B(X) sat- 
isfies 

10 

B(X m )=Z M1 M (-r) j X m+j . 

[0238] This means an operation of taking the sum of 
15 the results of multiplying sequences X m+1: X m+2 , 
X nH= •- x m + M-i. x m+ M( 1 S j < M) respectively by a con- 
stant given to C(-r) M+1- i. 

[0239] This is non other than the operation of an FIR 
filter (Finite Impulse Response Filter) which is one of ba- 
20 sic filters of digital signal processing. 

[0240] Therefore, it is possible to construct a fast and 
low power consumption device which achieves compu- 
tations according to the invention with this FIR filter. The 
following will describe such a device. 

25 

(Embodiment of Filter) 

[0241] Fig. 3 is an exemplary diagram showing the 
schematic structure of a filter constructed in such a man- 
30 ner. 

[0242] A filter 201 accepts inputting of various spread- 
ing code sequences X 1( X 2 , X 3 , .... such as a Cheby- 
shev-chaos type spreading code sequence, as an input 
sequence. 

35 [0243] The accepted spreading code sequences are 
sequentially delayed and distributed by delay circuits 
202 connected in series. A delay time is a chip length 
D. That is : the delay times are 0, D, 2D, 3D, 4D, (N- 
1)D. Thus : the delay times become an arithmetical pro- 

40 gression with the chip length D as a common difference. 
[0244] Another delay device may be provided at the 
preceding stage of the delay circuit 202. In this case, the 
delay time of each delayed sequence to be given to an 
amplifier 203 is incremented by the delay time of another 

45 delay device. When the delay time of another delay de- 
vice is set to D, particularly, sequences delayed by D, 
2D, 3D : 4D, .... ND are input to the amplifiers 203. 
[0245] The amplifier 203 amplifies a spreading code 
which sequentially appears between the delay circuits 

so 202. In this diagram, for a predetermined real number 
constant x, the amplification factors are x(-r) 1 , x(-r) 2 , x 
(-r) 3 : .... xf-rjM* 1 , x(-r) M , respectively. That is, the ampli- 
fication factors become a geometrical progression with 
r being a common ratio. 

55 [0246] The optimal case here is when r is a real im- 
pulse constant defined by 2 -3 1/2 but even if r does not 
strictly satisfy that, it can be used to generate spreading 
codes in an asynchronous CDMA communication sys- 
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tem as long as -1 < r < 1 . In case where a fixed point 
computation is performed, particularly, a value closest 
to 2 - with that accuracy can be used. 
[0247] Signals amplified by the amplifiers 203 are 
added by an adder 204 and pseudorandom sequences 5 
Y 1 , Y 2 , Y 3 , .. . are sequentially output as output sequenc- 
es. 

[0248] For easier understanding, in case where the 
delay time of an output with respect to an input is ne- 
glected and there is an infinitely long input, when se- 10 
quences to be input are sequentially..., s. 2 , s..,, s 1s 
s 2 , the outputs of the FIR filter 201 become 



x(s. N . n (-r) N " 1 + ... + s^(-r) 2 + s_ 3 (-r) 1 + s. 2 ), 
x(s. N (-r) N " 1 + ... + s. 3 (-r) 2 + s. 2 (-r) 1 + s.,). 
x(s_ N+1 (-r) N " 1 + .- + s. 2 (-r) 2 + s. 1 <-r) 1 +s 0 ) : 
x ( s -N+2(- r ) N " 1 + -- + s_ 1 (-r) 2 +s 0 (-r) 1 + Sl ), 
x (S-n + 3(-0 N " 1 + - + s 0 (-r) 2 + Sl (-r) 1 + s 2 ) : 



[0249] With this construction, the delay times of a plu- 
rality of delay sequences to be output from the delay 
circuit 202 are an arithmetical progression with a com- 
mon difference D and their respective amplification fac- 
tors are a geometrical progression with a common ratio 35 
(-r) or common ratio (-1/r). 

[0250] Each of those delay circuit 202, amplifiers 203 
and adder 204 can be constructed by a simple arithmetic 
operation circuit. Therefore, arithmetic operations may 
be performed based on software using a computer or 40 
may be performed with exclusive hardware constructed 
using an ASIC, DSP. FPGA or the like. 
[0251] Although the delay circuit 202 and the amplifi- 
ers 203 are connected by lines efficiently in this embod- 
iment, the same effect can be acquired, for example , by 45 
connecting 

a delay circuit with a delay time 0 and an amplifier 
with an amplification factor x(-r)°, 

a delay circuit with a delay time D and an amplifier 
with an amplification factor x(-r) 1 , so 

a delay circuit with a delay time D and an amplifier 
with an amplification factor x(-r) 2 , 

a delay circuit with a delay time D and an amplifier 
with an amplification factor x(-r) N * 1 in parallel to a termi- 55 
nal which accepts input sequences and connecting the 
delaying and amplifying results to the adder. In this case, 
any one of the combinations of the individual delay cir- 



cuits and amplifiers may be set close to the adder. 
(Theoretical Background 2) 

[0252] Let us go back to the discussion. In case where 
chaos codes generated by using a Chebyshev's poly- 
nomial are used as spreading codes : a code sequence 
can be set periodic. 

[0253] That is, when Xj = Xj +N ^ 1: it is unnecessary to 
prepare 2N-1 values X v - ,X 2N . V Only NX.,, X N can 
ensure computation of B(X m ) for every m (0 < m < N) 
using the periodicity. It is therefore possible to further 
shorten the computation time. 

[0254] Likewise, it is understood that the product of 
the Chebyshev's polynomial 

T(p^x^)T(p Z: x 2 ) ... T(p s ,x s ) 

becomes a complete orthogonal base on the s-dimen- 
sional cubic [-1 ,1] s . 

[0255] In case where this filter 201 is used in the em- 
bodiment of the random output apparatus, s products 

z[m] = T(q^x^)T(q 2t x 2 ) ... T (q £r x s ) 

are calculated with respect to s-dimensionai real num- 
bers x n , x 2 x s , respectively generated from a Cheby- 

shev map dynamical system which is determined from 
s integer parameters p 1( p 2 , .... p s such that q., mod p., 
* 0 : q 2 mod p 2 * 0, q s mod p s * 0 are respectively 
satisfied for s predetermined positive integers q 1 ,q 2 , 
q SJ and 1 < m < 2N-1 . 

[0256] Then, the correlation function of pseudoran- 
dom sequences of the length N created from the com- 
puted values z[1], z[2], .... z[2N-1], 

z'[1]« Z^iV^zID; 

z'[2]= r j=1 M (-r) j zQ + 1]; 



z'[N]= L j=1 M (-r) j zD+N+1] 

satisfies 

[0257] C(s) *% Const, x (-r)' s . 

[0258] If r is defined as r = 2 - 3 1/2 and the code length 
N is set sufficiently long, the variance of interference 
noise of asynchronous CDMA which has pseudoran- 
dom sequences created from the s-dimensional direct 
product chaos dynamical system as spreading codes is 
given by 
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^optimal = 3 (K-1)/(SN) 

from the Mazzini's theory, the number of users at the 
same bit error rate can surely be increased by 15% as 
compared with the case of the existing asynchronous 
CDMA communication system. 

[0259] if there is F(p,x) which satisfies the relationship 
(topologically conjugate) of 

F(p,G(x)) = G(T(p,x)) 

with respect to a Chebyshev map T(p r x) and a diffeo- 
morphism map G(x). this F(p,x) has a Lebesgue spec- 
trum equivalent to that of a Chebyshev map, and further, 
a chaos sequence which causes this autocorrelation 
function to dump like (-r) 1 can be constructed similarly. 

(Experimental Results) 

[0260] The following illustrates the simulation results 
of computing the bit error rate in the present scheme 
with respect to the number of users (User) K and the 
number of taps (Number of Taps) M with the length N of 
a pseudorandom sequence being fixed. Spreading 
codes (Spreading Sequence) to be given are Cheby- 
shev codes (Cebyshev), Gold-codes (Gold Seq) and a 
typical random sequence (Random (Uniform)). The fol- 
lowing parameters were used in this scheme. 

s= 1 



p = 2 (the order of the Chebyshev generator is 
equivalent to 2) 

[0261] Figs. 4 to 7 correspond to the code length N = 
31 , Figs. 8 to 11 correspond to the code length N = 63, 
and Figs. 12 to 15 correspond to N = 127. 
[0262] The results of this scheme are Cebyshef+FIR, 
Gold Seq+FIR and Random+FIR in the graphs and ac- 
quired with respect to r= 2 - 3 1/2 . 

[0263] From those simulation results, it is seen that 
even when any spreading code is used, the number of 
users increased by 1 5% at the same bit error rate can 
be guaranteed as compared with the conventional 
scheme. 

[0264] It is also understood that the bit error rate with 
respect to the tap number M is saturated at about M = 
2 to 5. Therefore, it is also apparent that such a number 
is enough for the number of filter stages M. 
[0265] fn addition, it is understood that the spreading 
codes to be given should not necessarily be chaos 
codes using a Chebyshev's polynomial. 



(Details of Output Method) 

[0266] Fig, 16 is a flowchart illustrating a process to 
be executed in the pseudorandom sequence output ap- 

5 paratus 101, i.e., the steps of the pseudorandom se- 
quence output method of the invention. 
[0267] The pseudorandom sequence output appara- 
tus 101 accepts a sequence initial value and an integer 
parameter (step S301 ), computes a pseudorandom se- 

10 quence based on them and the aforementioned asymp- 
totical equation (step S302), outputs the computed 
pseudorandom sequence (step S303), then terminates 
this process. 

[0268] As apparent from the above, the pseudoran- 
*5 dom sequence output method of the invention can easily 
be realized by an information processing apparatus, 
such as a general-purpose computer, a parallel compu- 
ter, a portable terminal, particularly, a communication 
terminal, or a game machine. 
20 [0269] It is easy to execute the pseudorandom se- 
quence output method of the invention using a digital 
circuit, such as DSP or FPGA (Field Programmable 
Gate Array). 

25 (Embodiment of Transmitting Apparatus) 

[0270] Fig. 17 is an exemplary diagram showing the 
schematic structure of a transmitting apparatus of the 
invention. Same reference symbols are given to the 
30 same elements as those in the aforementioned dia- 
grams. A description will be given below referring to this 
diagram. 

[0271] A transmitting apparatus 401 has a signal ac- 
cepting section 402, a sequence output section 403, a 

35 spreading section 404 and a signal transmitting section 
405. The sequence output section 403 has the pseudor- 
andom sequence output apparatus 101 and controls it. 
[0272] The signal accepting section 402 accepts sig- 
nals to be transferred. A typical transfer signal is a voice 

40 signal in case of a portable telephone or PHS. In case 
of executing digital communication, it is an electrical dig- 
ital signal. In case of executing optical communication, 
an optical signal may be converted to an electrical signal 
which is accepted, and in case where the pseudoran- 

45 dom sequence output apparatus 101 is realized by an 
optical computer, an optical signal is accepted directly. 
[0273] The sequence output section 403 causes the 
pseudorandom sequence output apparatus 101 
equipped therein to accept a sequence initial value and 

50 an integer parameter (order) assigned to the transmit- 
ting apparatus 401. Because the pseudorandom se- 
quence output apparatus 1 01 outputs a pseudorandom 
sequence as mentioned above, the sequence output 
section 403 outputs this pseudorandom sequence. 

55 [0274] Different values of the sequence initial value 
and integer parameter (order) can be assigned to differ- 
ent transmitting apparatuses 401 beforehand. While 
communication terminals which have values, such as a 
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production number, a device number and an acknowl- 
edgement number, recorded in a ROM (Read Only 
Memory), are prevailing, likewise, the sequence initial 
value and integer parameter (order) can be recorded in 
the BOM beforehand so that the transmitting apparatus s 
401 can always use the same sequence initial value and 
integer parameter (order). Also available is a scheme of 
recording plural types of sequence initial values and in- 
teger parameters (orders) to be used in the ROM and 
selecting them at random communication by communi- w 
cation. 

[0275] In case where such an embodiment is taken : 
the receiving apparatus that communicates with the 
transmitting apparatus 401 need to know the sequence 
initial value and integer parameter (order), recorded in is 
the ROM, somehow, but in case where the transmitting 
apparatus and the receiving apparatus make a pair, it is 
possible to take an embodiment such that the same se- 
quence initial value and integer parameter (order) are 
shared and recorded. 20 
[0276] In case where there are plural types of se- 
quence initial values and integer parameters (orders), 
which type is used can be checked by correlation detec- 
tion to be discussed later. A plurality of sequence initial 
values may be prepared by using chaos random se- 25 
quences acquired by the asymptotical equation based 
on a Chebyshev's polynomial. Further, using a scheme 
of public key encryption, the transmitting apparatus 4-01 
and the receiving apparatus can securely share the se- 
quence initial value and integer parameter (order), as 30 
will be discussed later. 

[0277] The spreading section 404 performs direct-se- 
quence spectrum spreading by sequentially multiplying 
thetransfersignal accepted by the signal accepting sec- 
tion 402 by the elements of the pseudorandom se- 35 
quence output from the sequence output section 403. 
Now, with s(t) being the value of a signal at time t, a 
scheme of "multiplying the signal s(t) by the elements 
of a sequence sequentially" will be described. 
[0278] In case of using the elements of a sequence *o 
with a length N, from that and the chip length w of the 
direct-sequence spectrum spreading . the period of 
"multiplying the signal s(t) by the elements of a se- 
quence sequentially" becomes Nw. 

[0279] In case of "multiplying the signal s(t) by the el- *s 
ements of a sequence sequentially" from a predeter- 
mined time to, the signal s(t) is discretized with the chip 
length w which provides the necessary accuracy. For 
example, a scheme of acquiring the value of the signal 
s(t) for each chip length w, a scheme of acquiring the so 
average of the values of the signal s(t) over the chip 
length w or the like are feasible. To clarify the descrip- 
tion, the description will be given referring to the former 
scheme. 

[0280] While the chip length w should be so set as to ss 
be able to sufficiently decode information of the transfer 
signal on the receiving apparatus side with the required 
quality, the proper chip length can be selected by a 



known technique. 

[0281] If the proper chip length w is selected, signals 
with a sufficient quality as seen from the original transfer 
signal can be acquired by outputting the discrete signal 
sequence in order over the chip length w. 
[0282] The discrete signals can be expressed by the 
following numerical sequence. 

s(t 0 ), s(t 0 +w), s(t 0 -f-2w), s(t 0 +3w), s(t 0 +4w). ... 

[0283] For an integer i (0 < i) : it can be arranged as 

si = s(to+iw). 

[0284] The scheme of obtaining the average of the 
values of the signal s(t) over the chip length w can ar- 
range it as follows. 

S; = (1/w)J o w s(t 0 -Hu) du. 

[0285] Those signal sequences s, (0 < i) are the trans- 
fer signal discretized with the required quality. 
[0286] Signal sequences spreaded by direct-se- 
quence spectrum spreading with those signal sequenc- 
es become as follows. 

s 0 z*[1], &,r[2] t s^z'fN], s N z'[1]. s N+1 z'[2], 

[0287] That is, for the integer i (0 < i), spcz*[(i mod N) 
+1] is the general term of this numerical sequence. 
Here, x mod y means the remainder of dividing x by y. 
[0288] By transmitting the elements of the signal se- 
quence over the period of the chip length, the accepted 
transfer signal of a predetermined time length can be 
transmitted over the same time length. 
[0289] Fig. 1 8 shows the behavior of direct-sequence 
spectrum spreading. A signal 503 to be output from the 
spreading section 404 is acquired by repeatedly multi- 
plying a transfer signal 501 , accepted by the signal ac- 
cepting section 402, by the elements of a pseudoran- 
dom sequence 502 output from the sequence output 
section 403. 

[0290] The signal transmitting section 405 transmits 
the signal 503, output by the spreading section 404. The 
transmission is carried out via an antenna in case of a 
portable telephone or PHS, or via a cable telephone cir- 
cuit, a cable/wireless LAN circuit or an optical cable in 
case of a computer communication network. 

(Embodiment of Receiving Apparatus) 

[0291 ] Like the above-described transmitting appara- 
tus, the receiving apparatus of the invention acquires a 
pseudorandom sequence using the above-described 
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pseudorandom sequence output apparatus and uses 
the pseudorandom sequence as spreading codes for di- 
rect-sequence spectrum despreading. Fig. 19 is an ex- 
emplary diagram showing the schematic structure of the 
receiving apparatus of the invention. The following de- 
scription will be given referring to this diagram. 
[0292] A receiving apparatus 601 has a sequence ac- 
cepting section 602 : a sequence output section 604 and 
a despreading section 605. 

[0293] The sequence accepting section 602 receives 
signals transmitted by the transmitting apparatus 401. 
The sequence accepting section 602 is realized by an 
interface with respect to, for example, an antenna, a tel- 
ephone circuit an optical cable circuit or the like. 
[0294] The signat that is received by the sequence ac- 
cepting section 602 contains a signal or noise transmit- 
ted by other transmitting apparatuses 401 than that of 
the communicating parry. To eliminate those unneces- 
sary signals, the same pseudorandom sequence as the 
one used in direct sequence spectrum spreading by the 
transmitting apparatus 401 of the communicating party 
is used. The sequence output section 804 outputs this 
pseudorandom sequence by allowing the pseudoran- 
dom sequence output apparatus 101 to accept the se- 
quence initial value and integer parameter (order) used 
by the transmitting apparatus 401 of the communicating 
party. Therefore, the embodiment of the sequence out- 
put section 604 of the receiving apparatus 601 is similar 
to the sequence output section 403 of the transmitting 
apparatus 401 . 

[0295] To decode the transfer signal that has been ac- 
cepted by the transmitting apparatus 401 of the commu- 
nicating party, the signal transmitted by the transmitting 
apparatus 401 of the communicating party should be 
multiplied sequentially by the reciprocals of the ele- 
ments of the pseudorandom sequence to execute direct 
sequence spectrum despreading. 
[0296] With synchronization provided, as the received 
signal sequences SQZ'tl). s^'^J. .... s^z^N], s N z'[1], 
s N+1 z'[2], ... are sequentially multiplied by the recipro- 
cals of the elements of the pseudorandom sequence 1 /z 1 

[1], 1/z'[2] 1/z'[N] in the despreading section 605, 

signal sequences resulting from decoding of the infor- 
mation of the transfer signal with the required quality, 

s 0 , s 1t s M _ 1; s N . s N+v ... are acquired. Output- 
ting the signal sequences over the chip length w se- 
quentially can cause the transfer signal to be recovered 
with the required quality. 

[0297] Various schemes, such as correlation detec- 
tion to be discussed later and a scheme which shares 
clocks, are feasible for synchronization and those em- 
bodiments are also included in the scope of the inven- 
tion. 

[0298] Using the public key encryption scheme by 
which the transmitting apparatus 401 and the receiving 
apparatus 601 communicate with each other as will be 
discussed below, a generating section 61 1 of the receiv- 
ing apparatus can generate the same sequence initial 



value and integer parameter (order) as the transmitting 
apparatus 401 does. 

[0299] First, the receiving apparatus 601 generates a 
pair of a public key and a private key. Next, the receiving 

5 apparatus 601 transmits the public key to the transmit- 
ting apparatus 401 . The transmitting apparatus 401 en- 
crypts the sequence initial value and integer parameter 
(order) used by itself with the public key and transmits 
them to the receiving apparatus 601 . The receiving ap- 

10 paratus 601 decodes the transmitted encrypted code 
with the private key to acquire the sequence initial value 
and integer parameter (order). 

[0300] As such a public key encryption scheme, cha- 
os encryption as disclosed by the present inventor in 
is Japanese Patent Application No. 152063/1999 can be 
used. 

(Other Embodiments of Spreading/Despreading) 

20 [0301] In addition to the above-described embodi- 
ments, the following embodiments can be employed at 
the time of spreading/despreading. That is, let us con- 
sider the case of transferring following information data 
each taking a value of +1 or -1 . 

25 bl ,b 2 , b 3l ... 

[0302] The transmitting apparatus 401 sequentially 
multiplies the sequence by a pseudorandom sequence 
as follows. 

b^z'tH b,?[2}, MINI], 

30 b 2 z'[1], b^t[2l b 2 z'[N], 

b 3 z'[H b 3 z'[2], .... b 3 zTN],... 
[0303] The transmitting apparatus 401 transfers the 
spread signals. 

[0304] Suppose that the following are the signals re- 
35 ceived by the receiving apparatus 601 . 

s 1 ■■ s 2> s n> 

S N+V s N+2' S 2N> 
S 2N+1> s 2N+2' " ' S 3Nh ■■■ 

[0305] The receiving apparatus 601 multiplies them 
40 by a pseudorandom sequence sequentially and takes a 
sum every N codes. That is, despreading is performed 
as follows. 

45 e 1 = s^'m + s 2 z'[2] + ... + s N z'[N], 

e 2 = S N+lZ'[1] + S N+2 Z'[2] + - + S^ZTN], 

50 

e 3 = S 2N+1 Z '[ 1 ] + S 2N-2 Z '[2] + - + S 3N Z '[N], ... 

[0306] The sequences acquired in this manner are the 
restored information data. 
55 [0307] In this scheme, data N times the original infor- 
mation data b 1 , b 2 , b 3 , ... are transmitted from the trans- 
mitting apparatus 401 . In the receiving apparatus 601 , 
the number of recovered information data e 1t e 2 , e 3 , ... 
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becomes 1/N of the number of received data. Given that 
the chip length of signals to be transmitted and received 
is w. therefore, the chip length of the original information 
data and restored information becomes Nw. 
[0308] Although the above computation is equivalent 
to the inner product, as spreading codes are orthogonal 
to one another, acquiring the inner product can make 
the amplitude of the transmission signals of other users 
zero. It is therefore possible to acquire only required sig- 
nals. 

(Embodiment of Correlation Detection) 

[0309] In case where direct sequence spectrum 
spreading is executed by selecting one of a plurality of 
pseudorandom sequences in the transmitting apparatus 
401 , the receiving apparatus 601 can acquire the select- 
ed pseudorandom sequence through correlation detec- 
tion. Further, the correlation detection can ensure syn- 
chronization for direct sequence spectrum spreading. 
[0310] An embodiment of the receiving apparatus in 
case of executing correlation detection will be discussed 
below referring to Fig. 20. In Fig. 20, same reference 
symbols are given to the same elements as those shown 
in the aforementioned drawings. 

[0311] The receiving apparatus 601 has the generat- 
ing section 611 and a correlation detection section 612 
in addition to the sequence accepting section 602, the 
sequence output section 604 and the despreading sec- 
tion 605, 

[031 2] The generating section 61 1 outputs sets of se- 
quence initial values and integer parameters (orders) 
selectable by the transmitting apparatus 401 . Only one 
pseudorandom sequence may be output. In this case, 
as it is not necessary to select any single set from the 
sets of sequence initial values and integer parameters 
(orders), the correlation detection section 612 serves to 
provide synchronization of signals. 
[0313] The sequence output section 604 outputs 
pseudorandom sequences, which can be selected by 
the transmitting apparatus 401 , in accordance with the 
sequence initial value and integer parameter (order) 
generated by the generating section 611 . 
[031 4] The correlation detection section 6 1 2 attempts 
correlation detection for each of the pseudorandom se- 
quences output from the sequence output section 604. 
The correlation detection is carried out by sequentially 
multiplying the received signal by the "elements" of the 
pseudorandom sequence to be checked. A known 
scheme can be used for the correlation detection 
scheme. 

[0315] As the pseudorandom sequences to be used 
in this embodiment are excellent in correlation charac- 
teristic, the strength of signals after multiplication be- 
comes extremely weak in case where different pseudor- 
andom sequences are selected in the receiving appa- 
ratus 601 , so that correlation detection would fail. 
[0316] In case where correlation detection is execut- 



ed with the same pseudorandom sequence of the trans- 
mitting apparatus 401 selected, on the other hand, the 
strength of signals after multiplication exceeds a prede- 
termined value. Further signal synchronization can be 
5 taken by shifting an offset of the pseudorandom se- 
quence in such a way as to be synchronized with the 
received signal. 

[0317] The despreading section 605 decodes the 
transfer signal by sequentially multiplying the signal, re- 
10 ceived by the sequence accepting section 602, by the 
"reciprocals of the elements" of the pseudorandom se- 
quence which has been selected by the correlation de- 
tection section 612 and synchronized with the received 
signal. 

is [0318] The correlation detection section 61 2 sequen- 
tially multiplies the received signal by the "elements" of 
the pseudorandom sequence, whereas the despread- 
ing section 605 sequentially multiplies the received sig- 
nal by the "reciprocals of the elements" of the pseudor- 
20 andom sequence. The former computes autocorrelation 
and cross -correlation, whereas the latter performs de- 
coding. 

(Communication System) 

25 

[0319] The communication system according to the 
embodiment can be comprised of the transmitting ap- 
paratus 401 and the receiving apparatus 601 that re- 
ceives a signal transmitted by the transmitting appara- 

30 tus and decodes the transfer signal. If the pseudoran- 
dom sequence to be used differs between the transmit- 
ting apparatus 401 and receiving apparatus 601 . decod- 
ing of the transfer signal would fail. 
[0320] Even if a plurality of transmitting apparatuses 

35 401 are communicating with a plurality of receiving ap- 
paratuses 601 over the same frequency band, it is pos- 
sible to keep security and ensure mutual communica- 
tions while guaranteeing the quality according to the 
number of pairs of communicators who are using them. 

40 [0321] Because the pseudorandom sequences to be 
generated in this embodiment can significantly increase 
the types of codes as compared with the conventional 
pseudorandom sequences, particularly, they are suita- 
ble for CDMA type communications which potentially in- 

45 elude many users. 

(Receiving Apparatus Which Receives Asynchronously 
Transmitted Signals) 

so [0322] As signals are transmitted asynchronously 
from a mobile terminal to a base station in mobile com- 
munication, communication between both is initiated. 
The following will discuss an embodiment where the in- 
vention is adapted to the receiving apparatus of such a 
55 base station. Fig. 21 is an exemplary diagram showing 
the schematic structure of the receiving apparatus of the 
embodiment. 

[0323] A receiving apparatus 2101 receives a signal 
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via an antenna 2102. The received signal is subjected 
to a process of converting an RF frequency band to a 
base band frequency band by a band-pass fitter (BPF) 
21.03 and is then sent to a reception-side fitter 2104. 
[0324] Meanwhile, a code generating section 2111 
generates codes included in an orthogonal code se- 
quence. The orthogonal code sequences include the fol- 
lowing, for example. 

M-sequence 
Gold-codes 

orthogonal code sequence acquired from a Walsh 
function (Walsh-Hadamard sequence) 
orthogonal code sequence acquired from a Cheby- 
shev's polynomial 
Baker sequence 

Manchester-coded orthogonal sequence 

[0325] Further, in the CDMA communication technol- 
ogy, signal processing for spreading/despreading is ex- 
ecuted using complex spreading codes. In this case, 
therefore, a complex number whose real portion and im- 
aginary portion are assigned with codes included in 
those orthogonal code sequences is generated as a 
code. 

[0326] The generated code is sent to a code-side filter 
section 2112. 

[0327] While the FIR (Finit Impulse Response) fitters 
201 shown in the aforementioned Fig. 3 which have the 
same parameters D. x, r, N are used for the reception- 
side filter 2104 and the code-side filter section 2112, it 
is desirable to set r = 2 - 3 1/2 . 

[0328] The correlation of the signal that has been 
processed by the reception -side filter 2104 and the 
code-side filter section 2112 is detected by the correla- 
tion detection section 2108. The correlation between 
complex numbers is acquired by conjugating either one 
of the complex numbers and calculating the product of 
it and the other complex number. 
[0329] Then, a transfer signal is acquired by ade- 
quately performing despreading or the like of the result 
of the correlation detection with the spreading codes of 
the mobile station and despreading codes of the base 
station taken as the same. 

[0330] As signals are transmitted asynchronously 
from a mobile terminal to a base station in mobile com- 
munication, communication between them is started. 
Therefore, this correlation detection becomes extremely 
important in reduction of the BER. In case of communi: 
cation from the base station to a mobile station (Down 
Link Communication), on the other hand, synchroniza- 
tion has been taken beforehand so that this technique 
is not essential. 

[0331] The embodiment has such a feature that while 
the embodiment, if used on the base station side (re- 
ception side) alone, is sufficient to improve the BER r mo- 
bile terminals which have already been prevailing and 
used can be kept utilized. 



[0332] Fig. 22 is a graph of simulation results showing 
the relationship between the number of users and the 
BER in a W-CDMA system in case where the present 
technique is adapted and the conventional W-CDMA 
5 system. The following description will be given referring 
to this diagram. 

[0333] In Fig. 22 : the horizontal axis is the number of 
users and the vertical axis is the BER, showing the re- 
sults in the case where this technique is adapted (LSF 
10 (BS) in the diagram) and the case of the prior art (W/O 
LSF in the diagram). 

[0334] In case where the number of users is 20, for 
example, the BER is about 0.005 in the prior art whereas 
the BER is about 0.003 according to the present tech- 

15 nique, showing a considerable improvement on the 
BER. With the same BER, merely performing the filter 
process of this technique on the base station side can 
increase the number of users by about 1 0 to 20 percent 
as compared with the prior art. 

20 [0335] In particular, as the facility cost of the base sta- 
tion for W-CDMA which has the same user capacity can 
be reduced by about 1 0 to 20 percent by merely using 
the simple FIR filter of the invention, this embodiment is 
considerably effective at the time of promoting the 

25 W-CDMA system. 

(Complex Filter) 

[0336] Fig. 23 is an exemplary diagram showing a 

30 preferable embodiment of a complex filter, particularly, 
the schematic structure of a complex fitter suitable for a 
mobile telephone or the like of the W-CDMA standard. 
[0337] A filter apparatus 3101 according to this em- 
bodiment performs a filter process on complex number 

35 sequences using a predetermined impulse constant r 
and a predetermined delay time constant D : and has an 
input accepting section 3102, a real processing section 
31 03, an imaginary processing section 31 04 and an out- 
put section 31 05. 

40 [0338] First, the input accepting section 31 02 accepts 
inputting of a complex number sequence. 
[0339] Next, the real processing section 3103 ac- 
cepts, as an input, a real portion sequence in the com- 
plex number sequence whose input has been accepted 

^5 by the input accepting section 3102, and outputs a fil- 
tered sequence. 

[0340] Meanwhile, the imaginary processing section 
3104 accepts, as an input, an imaginary portion se- 
quence in the complex number sequence whose input 
50 has been accepted by the input accepting section 31 02, 
and outputs a filtered sequence. 

[0341] The processes that are performed in the real 
processing section 3103 and the imaginary processing 
section 3104 can be executed in parallel. 
55 [0342] And, the output section 3105 outputs a com- 
plex number sequence whose real portion is the se- 
quence output from the real processing section 3103 
and whose imaginary portion is the sequence output 
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from the imaginary processing section 3104. 
[0343] Here ; the real processing section 31 03 and the 
imaginary processing section 3104 output a plurality of 
sequences having input sequences delayed, amplify the 
plural sequences, and output the sums of the amplified 
sequences, the delay times of the plural sequences form 
an arithmetical progression of a common difference D : 
and amplification factors respectively corresponding to 
them form a geometrical progression of a common ratio 
-r or common ratio -1/r. 

[0344] Here : the real processing section 1 03 and the 
imaginary processing section 1 04 are the FIR (Finite Im- 
pulse Response) fitters 201 shown in Fig. 3 and use the 
same parameters D, r, x, N. The real portion and imag- 
inary portion of a complex number sequence are filtered 
by using those two FIR filters 201 respectively 

(Spread-Modulation Apparatus) 

[0345] Fig. 24 is an exemplary diagram showing the 
schematic structure of a spread-modulation apparatus 
which performs a despread-modulation process for 
W-CDMA using the complex filter apparatus 3101 . 
[0346] A spread modulation apparatus 3301 has a 
scramble section 3302 and a modulation section 3303. 
[0347] The scramble section 3302 outputs a complex 
number resulting from scrambling the real portion and 
imaginary portion of an input digital complex number 
with a predetermined spreading code of a chip rate 1/D. 
[0348] Because the embodiment is for W-CDMA, 
scrambling which conforms to the IMT-2000 W-CDMA 
system standard is adapted, but in case of using another 
wireless communications system {CDMA 2000 system 
standard, Wireless LAN IEEE 802.11b standard or the 
like), scrambling which conforms to that system should 
be executed. 

[0349] Fig. 23 shows an example tn which such a real 
portion and imaginary portion are scrambled together. 
In the embodiment in Fig. 23. scrambling is performed 
using a Gold-code with a length of 2 25 -1 as a scrambling 
code. This Gold-code is generated by obtaining an ex- 
clusive logical sum for each bit of two types of M-se- 
quences generated from a generation polynomial of the 
25-th degree over finite fields GF(2). 
[0350] As disclosed in H. Holma and A. Toskala, 
"W-CDMA for UTMS" (John Wiley and Son, 2001 ) or 3rd 
Generation Partnership Project (3GPP); Technical 
Specification Group Radio Access Network; Spreading 
and Module (FDD) (3GTS 25.21 3) ; a scrambling code 
is generated at 3.84 M chips/sec according to the W-CD- 
MA standard. 

[0351] Information of scrambled plural bits is convert- 
ed to 'bit sequence' or "sequences of 'bit sequence"' by 
a sine mapper (SM) and they are given to the fitter ap- 
paratus 3101 in the modulation section 3303 as an input 
of a complex number sequence. The output of the filter 
apparatus 3101 in the modulation section 3303 be- 
comes the output of the spread modulation apparatus 



3301. 

[0352] For the spreading code, the scramble section 
can be constructed so as to scramble any one of a Gold- 
code, a Baker sequence and a Walsh-Hadamard or- 

5 thogonal code as a spreading code. 

[0353] In addition, the spreading code or the spread- 
ing code of the scramble section may be given at indi- 
vidual points on the orbit of a map dynamical system 
having ergodicity. As the map dynamical system having 

w ergodicity, there is a map of a Chebyshev's polynomial 
F a (-) of the a-th order equal to or higher than the second 
order. 

[0354] Meanwhile, the modulation section 3303 gives 
the complex number output from the scramble section 
*5 3302 to the filter apparatus 3 101 as an input and spread- 
modulates it. As mentioned above, the chip length of an 
input digital signal and the parameter of the delay time 
of the FIR filter 201 used by the modulation section 3303 
are both equal to a predetermined delay time D. 

20 

(Experimental Results) 

[0355] The following will describe the results of exper- 
iments conducted on the characteristics of the filter ap- 
25 paratus 3101 used in the embodiment and the charac- 
teristics of transferred signals. 

[0356] Fig. 25 is a graph showing the frequency char- 
acteristic of the fitter apparatus 3101 (the horizontal axis 
is a frequency of 0 MHz to 5 MHz and the vertical axis 

30 is the magnitude of -90 db to 10 db). Fig. 26 is a graph 
showing the spectrum distribution of signals transmitted 
by the spread modulation apparatus 301 (the horizontal 
axis is a frequency of 0 MHz to 0.5 MHz and the vertical 
axis is the magnitude of -120 db to 1 0 db). 

35 [0357] As shown in Fig. 25, the frequency spectrum 
of the fitter apparatus 31 01 has a magnitude of -2 db to 
2 db with respect to the frequency of 0 MHz to 5 MHz. 
As shown in Fig. 26, the magnitude of the frequency 
spectrum after has a shape of the foot of a mountain 

40 and is low with respect to the frequencies of 0 to 0.1 
MHz and 0.4 to 0.5 Hz, but shows a spectrum shape 
with a flat magnitude in a range of 0.15 Hz to 0.35 Hz. 
[0358] From those it is apparent that the frequency 
characteristic of the filter apparatus 31 01 is the same as 

<5 a filter which passes all the frequency bands (all pass 
filter) and the filter apparatus 3101 does not influence 
the spectrum distribution of a signal to be transferred. 
[0359] With the transfer rate of 60 kbps, 1 5 users and 
the WWGN channel Eo/N 0 being 10 db, the W-CDMA 

so system was constructed and simulation tests were con- 
ducted. Then, the bit error rate was 0.0012 according to 
the prior art scheme, whereas it was 0.00075 according 
to the embodiment. Therefore, the bit error rate is re- 
duced by about 60 percent, which shows the effective- 

55 ness of this embodiment. 

[0360] In case where the embodiment is adapted to 
wireless communication, therefore, even if a plurality of 
transmitting apparatuses are communicating with a plu- 
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rality of receiving apparatuses over the same frequency 
band, it is possible to keep security and ensure mutual 
communications while guaranteeing the quality accord- 
ing to the number of communicators who are using 
them. 

Industrial Applicability 

[0361 ] As described above , the present invention can 
provide a filter apparatus, a receiving apparatus, a 
transmitting apparatus, a pseudorandom sequence out- 
put apparatus, a filter method, a receiving method and 
a transmitting method, a pseudorandom sequence out- 
put method, which are suitable in various usages, and 
a program which realizes them on a computer. 
[0362] The invention is based on Japanese Patent 
Application No. 2001-087480 filed on March 26, 2001, 
Japanese Patent Application No. 2001-306794 filed on 
October 2, 2001 and Japanese Patent Application No. 
2002-045255 filed on February 21 , 2002, and includes 
the specifications, claims, drawings and abstracts of 
those applications. The present specification incorpo- 
rates what is disclosed in the applications entirely by ref- 
erence. 



Claims 

1 . A fitter apparatus (201 ) for a predetermined real im- 
pulse constant r(-1 < r < 1), a predetermined real 
number constant x (x * 0), a predetermined delay 
time constant D and a predetermined positive inte- 
ger M (M > 1), 

characterized by having: 

an input terminal which accepts inputting of an 
input signal; 

a delay amplification section which outputs M 
signals that are said input-accepted input sig- 
nal delay-amplified with a delay time ^ and an 
amplification factor a^, with a delay time t 1 and 
an amplification factor a 1; .... and with a delay 
time and an amplification factor a^-j, re- 
spectively; 

an adding section (204) which outputs a sum of 
the delay-amplified and output M signals; and 
an output terminal which outputs the added and 
output signal, and 

characterized in that to, t 1t t M ^ is an ar- 
ithmetical progression of a common difference D, 
and 

a 0 , a-i, .... a M-1 is a geometrical progression of 
a common ratio -r or -1/r. 

2. The filter apparatus (201) as recited in claim 1, 
characterized in that said delay amplification sec- 



tion has: 

a delay section (202) which outputs M signals 

s 0 , s 1 s M .., that are said input-accepted in- 

5 put signal delayed with delay times to, t,, ... s 

*m-i ' respectively; and 

an amplification section (203) which outputs M 
signals that are said delayed and output M sig- 
nals s 0 , s-,, s M . n amplified with amplification 
10 factors a l5 a^^ respectively. 

3. The filter apparatus (201) as recited in claim 1, 
characterized in that said predetermined real im- 
pulse constant r is equal to 2-3 1/2 in a notation of a 

*s fixed point computation with a predetermined accu- 
racy. 

4. The filter apparatus (201) as recited in claim 1, 
characterized in that said predetermined real im- 

20 pulse constant r satisfies 

2-3 1/2 -0.1 < r< 2-3 1/2 + 0.1. 

25 5. a receiving apparatus (2101) characterized by 

having: 

a signal receiving section (2102) which re- 
ceives signals; 

30 a reception-side filter section (2104) which ac- 

cepts said received signals as an input se- 
quence and filters and outputs it; 
a code generating section (2111 ) which gener- 
ates spreading codes; 

35 a code-side filter section (2112) which accepts 

said generated spreading codes as an input se- 
quence and filters and outputs it; and 
a correlation detection section (2108) which 
performs correlation detection on a result of fil- 

40 tertng in said reception-side filter section with 

respect to a result of filtering in said code-side 
filter section, 

characterized in that each of said reception- 
45 side filter section (21 04) and said correlation detec- 
tion section (2108) is the filter apparatus (201) as 
recited in claim 1 with respect to a predetermined 
real impulse constant r, a predetermined real 
number constant x, a predetermined delay time 
50 constant D and a predetermined positive integer N. 

6. The receiving apparatus (2101) as recited in claim 
5, characterized in that said code generating sec- 
tion generates, as spreading codes, 
55 an orthogonal code sequence (including an 

M-sequence, Gold-codes, an orthogonal code se- 
quence acquired from a Walsh function, an orthog- 
onal code sequence acquired from a Chebyshev's 
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polynomial, a Baker sequence and a Manchester- 
coded orthogonal sequence; the same applied 
hereinafter), or 

a complex orthogonal code sequence in 
which a real portion and an imaginary portion are 5 
respectively composed of different orthogonal code 
sequences. 

7. The filter apparatus (2101) as recited in claim 1 : 
characterized in that said input terminal accepts a 10 
sequence of complex numbers as an input signaL 
and 

said output terminal outputs a sequence of 
complex numbers as an output signal. 

75 

8. A complex filter apparatus which filters a sequence 
of complex numbers, characterized by having: 

a complex input section which accepts inputting 



9. A spread modulation apparatus using the complex 45 
filter apparatus as recited in claim 8, characterized 
by having: 



10. The spread modulation apparatus as recited in 
claim 9, characterized in that scrambling by said 
scramble section conforms to the IMT-2000 W-CD- 
MA system standard. CDMA 2000 system standard 
or Wireless LAN IEEE 802.11b standard. 

11. The spread modulation apparatus as recited in 
claim 10, characterized in that said scramble sec- 
tion performs scrambling using one of a Gold-code, 
a Baker sequence and a Walsh-Hadamard code as 
a spreading code. 

12. The spread modulation apparatus as recited in 
claim 1 1 , characterized in that the spreading code 
of said scramble section is given by individual points 
on an orbit of a map dynamical system having er- 
godicity. 

13. The spread modulation apparatus as recited in 
claim 12, characterized in that the dynamical sys- 
tem having ergodicity in said scramble section is a 
map dynamical system having a Chebyshev's pol- 
ynomial of a secondary order or higher as a map. 

14. An output apparatus (101) which outputs a pseu- 
dorandom sequence of a length L (L > 1) with re- 
spect to a predetermined real impulse constant r (- 
1 < r < 1 ) and a predetermined real number constant 
C (C * 0), characterized by having: 

a sequence accepting section (102) which ac- 
cepts inputting of spreading codes (z[1], z 
[2], z[L]) of a length N (N > 1) as a sequence 
initial value; 

a calculation section (103) which calculates, 
from said input-accepted (z[1 ] : z[2], z[LJ), (z 1 
[1], z'[2] : z'[N]) that satisfy 

z'[1] = CZ r 1 Vf +1 ' j z[j]; 
z'[2] = cx r i V) M+H z0+1]; 

z'flM] = CLj=1 M (-r) M+vj z[j+N-1 ] 

with respect to a predetermined positive integer 
M (1 < M < N, M+N < L); and 
a random number output section (104) which 
outputs said (z'[1], z'[2], .... z'[N]) as a pseudor- 
andom sequence. 

15. The output apparatus (101) as recited in claim 14, 
characterized in that said spreading codes of the 
length L are an orthogonal code sequence (includ- 
ing an M -sequence, Gold-codes, an orthogonal 
code sequence acquired from a Walsh function, an 



a scramble section which outputs a complex 
number that is a real portion and imaginary por- so 
tion of ah input digital complex number scram- 
bled with a predetermined spreading code of a 
chip rate 1/D; and 

a modulation section which spread-modulates 
the complex n umber output from said scramble 55 
section by giving it to said complex fitter appa- 
ratus as an input. 



of a sequence of complex numbers; 20 
a real filter section which filters a sequence of 
real portions in the sequence of complex num- 
bers inputting of which has been accepted by 
said complex input section; 

an imaginary filter section which filters a se- 25 
quence of imaginary portions in the sequence 
of complex numbers inputting of which has 
been accepted by said complex input section; 
and 

a complex output section which outputs a se- 30 
quence of complex numbers whose real por- 
tions are the sequence output by said real filter 
section and whose imaginary portions are the 
sequence output by said imaginary filter sec- 
tion, and 35 

characterized in that each of said real filter 
section and said imaginary fitter section is the filter 
apparatus as recited in claim 1 with respect to a pre- 
determined real impulse constant r, a predeter- 40 
mined real number constant x, a predetermined de- 
lay time constant D and a predetermined positive 
integer M. 
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orthogonal code sequence acquired from a Cheby- 
shev's polynomial, a Baker sequence and a Man- 
chester-coded orthogonal sequence). 

16. The output apparatus (101) as recited in claim 14, 5 
characterized in that said predetermined real im- 
pulse constant r is equal to 2-3 1/2 in a notation of a 
fixed-point computation with a predetermined accu- 
racy. 

w 

17. The output apparatus (101) as recited in claim 14, 
characterized in that said predetermined real im- 
pulse constant r satisfies 

2-3 1/2 -0.1 <r<2-3 1/2 + 0.1. 

18. A transmitting apparatus (401) characterized by 

having: 

20 

a signal accepting section (402) which accepts 
inputting of a transfer signal; 
the output apparatus (101) as recited in claim 
14 ; which outputs a pseudorandom sequence 
of a length N; 2S 
a spreading section (404) which spectrum- 
spreads said input-accepted transfer signal 
with said output pseudorandom sequence of 
the length N as spreading codes; and 
a signal transmitting section (405) which trans- 30 
mits a signal of a result of the spectrum spread- 
ing. 

19. The transmitting apparatus as recited in claim 18 ; 
characterized by further having: 35 



a signal receiving section which receives a sig- 
nal; 

the output apparatus as recited in claim 14. 
which outputs a pseudorandom sequence of a 
length N; 

a despreading section which spectrum-de- 
spreads said received signal with said output 
pseudorandom sequence of the length N as 
spreading codes; and 

a signal output section which outputs a signal 
of a result of the spectrum despreading as a 
transfer signal. 

22. The receiving apparatus as recited in claim 21 , 
characterized by further having: 

a selecting section which selects spreading 
codes Q = (z[1] ; z[2], z[L]); and 
a parameter transmitting section which trans- 
mits said selected spreading codes Q = (z[1], z 
■ [2] z[LD, and 

characterized in that said output apparatus 
accepts said selected spreading codes Q = (z[1 ], z 
[2], z[L]) as a sequence initial value. 

23. The receiving apparatus as recited in claim 21 , 
characterized by further having: 

a parameter receiving section which receives 
spreading codes P = (z[1] ; z[2] f .... z[L]) t and 

characterized in that said output apparatus 
accepts said received spreading codes P = (z[1], z 
[2], z[L]) as a sequence initial value. 



a selecting section which selects spreading 

codes P = (z[1], z[2] z[LJ); and 

a parameter transmitting section which trans- 
mits said selected spreading codes P = (z[1 ], z 

[2). .... z[L]), and 

characterized in that said output apparatus 
accepts said selected spreading codes P = (z[1J, z 
[2], z[L]) as a sequence initial value. 

20. The transmitting apparatus as recited in claim 18. 
characterized by further having: 

a parameter receiving section which receives 
spreading codes Q = (z[1] ; z[2], z[L]) : and 

characterized in that said output apparatus 
accepts said received spreading codes Q = (z[1 ], z 
[2], .... z[LJ) as a sequence initial value. 

21. A receiving apparatus characterized by having: 



24. A filter method for a predetermined real impulse 
constant r (-1 < r < 1 ) : a predetermined real number 
constant x (x * 0), a predetermined delay time con- 
40 stant D and a predetermined positive integer M (M 
>1). 

characterized by having: 

an inputstep which accepts inputting of an input 
signal; 

a delay amplification step which outputs M sig- 
nals that are said input-accepted input signal 
delay-amplified with a delay time 1$ and an am- 
plification factor a 0 , with a delay time t 1 and an 
50 amplification factor a 1 , .... and with a delay time 

t M _t and an amplification factor a^. respec- 
tively; 

an adding step which outputs a sum of the de- 
lay-amplified and output M signals; and 
55 an output step which outputs the added and 

output signal, and 

characterized in that Xq, t,, ... s t^., is an ar- 
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ithmetical progression of a common difference D, 
and 

a^ a 1? .... a M _ n is a geometrical progression of 
a common ratio -r or -1/r. 

25. The filter method as recited in claim 24, character- 
ized in that said delay amplification step has: 

a delay step which outputs M signals s 0 , s 1; .... 
s M _.j that are said input-accepted input signal 
delayed with delay times to, t 1: t^, respec- 
tively; and 

an amplification step which outputs M signals 
that are said delayed and output M signals s 0 , 
s v ■■•» s m-i amplified with amplification factors 
aQ, a v .... a M . 1( respectively. 

26. The filter method as recited in claim 24 . character- 
ized in that said predetermined real impulse con- 
stant r is equal to 2-3 1/2 in a notation of a fixed-point 
computation with a predetermined accuracy. 

27. The filter method as recited in claim 24, character- 
ized in that said predetermined real impulse con- 
stant r satisfies 

2-3 1/2 - 0.1 < r< 2-3 1/2 + 0,1. 

28. A receiving method characterized by having: 

a signal receiving step which receives signals; 
a reception-side filter step which accepts said 
received signals as an input sequence and fil- 
ters and outputs it; 

a code generating step which generates 
spreading codes; 

a code-side filter step which accepts said gen- 
erated spreading codes as an input sequence 
and fitters and outputs it; and 
a correlation detection step which performs cor- 
relation detection Dn a result of filtering in said 
reception-side filter step with respect to a resutt 
of filtering in said code-side filter step, 

characterized in that each of said reception- 
side filter step and said correlation detection step 
performs a filtering process by the filter method as. 
recited in claim 24 with respect to a predetermined 
real impulse constant r, a predetermined real 
number constant x, a predetermined delay time 
constant D and a predetermined positive integer N. 

29. The receiving method as recited in claim 28, char- 
acterized in that said code generating step gener- 
ates, as spreading codes, 

an orthogonal code sequence (including an 



M-sequence, Gold-codes, an orthogonal code se- 
quence acquired from a Walsh function, an orthog- 
onal code sequence acquired from a Chebyshev's 
polynomial, a Baker sequence and a Manchester- 

5 coded orthogonal sequence; the same applied 

hereinafter), or 

a complex orthogonal code sequence in 
which a real portion and an imaginary portion are 
respectively composed of different orthogonal code 

10 sequences: 

30. The filter method as recited in claim 24, character- 
ized in that a sequence of complex numbers is ac- 
cepted as an input signal in said input step, and 

*5 a sequence of complex numbers is output as 

an output signal in said output step. 

31 . A complex filter method which filters a sequence of 
complex numbers, characterized by having: 

20 

a complex input step which accepts inputting of 
a sequence of complex numbers; 
a real filter step which filters a sequence of real 
portions in the sequence of complex numbers 
25 inputting of which has been accepted in said 

complex input step; 

an imaginary filter step which filters a sequence 
of imaginary portions in the sequence of com- 
plex numbers inputting of which has been ac- 

30 cepted in said complex input step; and 

a complex output step which outputs a se- 
quence of complex numbers whose real por- 
tions are the sequence output by said real filter 
step and whose imaginary portions are the se- 

35 quence output in said imaginary filter step : and 

characterized in that each of said real filter 
step and said imaginary filter step performs a filter- 
ing process by the filter method as recited in claim 
40 24 with respect to a predetermined real impulse 
constant r, a predetermined real number constant 
x : a predetermined delay time constant D and a pre- 
determined positive integer M. 

45 32. A spread modulation method using the complex fil- 
ter method as recited in claim 31 , characterized by 
having: 

a scramble step which outputs a complex 
50 n umber that is a real portion and imaginary por- 

tion of an input digital complex number scram- 
bled with a predetermined spreading code of a 
chip rate 1/D; and 

a modulation step which spread-modulates the 
55 complex number output in said scramble step 

by giving it to said complex filter method as an 
input. 



24 

3DOCID: <EP 1401 100A1_!_> 



47 



EP 1 401 100 A1 



48 



33. The spread modulation method as recited in claim 
32, characterized in that scrambling by said 
scramble step conforms to the IMT-2000 W-CDMA 
system standard, CDMA 2000 system standard or 
Wireless LAN IEEE 802.11b standard. 

34. The spread modulation method as recited in claim 
33 : characterized in that said scramble step per- 
forms scrambling using one of a Gold-code, a Baker 
sequence and a Walsh-Hadamard code as a 
spreading code. 



polynomial, a Baker sequence and a Manchester- 
coded orthogonal sequence). 

39. The output method as recited in claim 37, charac- 
terized in that said predetermined real impulse 
constant r is equal to 2-3 1/2 in a notation of a fixed- 
point computation with a predetermined accuracy. 

40. The output method as recited in claim 37, charac- 
terized in that said predetermined real impulse 
constant r satisfies 



35. The spread modulation method as recited in claim 

34, characterized in that the spreading code of 
said scramble step is given by individual points on 
an orbit of a map dynamical system having ergodic- 
ity. 

36. The spread modulation method as recited in claim 

35, characterized in that the dynamical system 
having ergodicity in said scramble step is a map dy- 
namical system having a Chebyshev's polynomial 
of a secondary order or higher as a map. 

37. An output method which outputs a pseudorandom 
sequence of a length N (N > 1 ) with respect to a 
predetermined real impulse constant r (-1 < r < 1) 
and a predetermined real number constant C (C * 
0), characterized by having: 

a sequence accepting step which accepts in- 
putting of spreading codes (z[1], z[2] t z[L]) 
of a length L (L > 1) as a sequence initial value; 
a calculation step which calculates, from said 
input-accepted (z[1], z[2] : z[L]), (z'[1], z' 
[2], z'[NJ) that satisfy 

z'[1] = CZ j =1 M (-r) M+1 " i ztj]; 

z'[2] = ci r i V) M+1 " j zG+i]; 

z' [NJ^CIp^^^-'zQ+N-l] 

with respect to a predetermined positive integer 

M (1 < M < N r M+N < L); and 

a random number output step which outputs 

said (z'[1], z'[2], z'[N]) as a pseudorandom 

sequence. 

38. The output method as recited in claim 37 ; charac- 
terized in that said spreading codes of the length 
L are an orthogonal code sequence (including an 
M-sequence, Gold-codes, an orthogonal code se- 
quence acquired from a Walsh function, an orthog- 
onal code sequence acquired from a Chebyshev's 



2-3 1/2 - 0.1 < r < 2-3 1/2 + 0.1. 

75 

41 . A transmitting method characterized by having: 

a signal accepting step which accepts inputting 
of a transfer signal; 

20 a random number output step which outputs a 

pseudorandom sequence by the output method 
as recited in claim 37, which outputs a pseudor- 
andom sequence of a length N; 
a spreading step which spectrum-spreads said 

25 input-accepted transfer signal with said output 

pseudorandom sequence of the length N as 
spreading codes; and 

a signal transmitting step which transmits a sig- 
nal of a result of the spectrum spreading. 

30 

42. The transmitting method as recited in claim 41, 
characterized by further having: 

a selecting step which selects spreading codes 
35 P = (z[1],z[2] ! ...,z[L]):and 

a parameter transmitting step which transmits 
said selected spreading codes P = (z[1], z 
[2] ; ... ; z[L]), and 

40 characterized in that said random number 
output step accepts said selected spreading codes 
P = (z[1), z[2] z[L]) as a sequence initial value. 

43. The transmitting method as recited in claim 41 , 
45 characterized by further having: 

a parameter receiving step which receives 
spreading codes Q = (z[1] : z[2], z[L]), and 

50 characterized in that said random number 

output step accepts said received spreading codes 
Q = (z[1], z[2], z[L]) as a sequence initial value. 

44. A receiving method characterized by having: 

55 

a signal receiving step which receives a signal; 
a random number output step which outputs a 
pseudorandom sequence by the output method 
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as recited in claim 37 : which outputs a pseudor- 
andom sequence of a length N; 
a despreading step which spectrum-despreads 
said received signal with said output pseudor- 
andom sequence of the length N as spreading 5 
codes; and 

a signal output step which outputs a signal of a 
resutt of the spectrum despreading as a trans- 
fer signal. 

10 

45. The receiving method as recited in claim 44, char- 
acterized by further having: 

a selecting step which selects spreading codes 
Q = (z[1], z[2l .... z[L]); and is 
a parameter transmitting step which transmits 
said selected spreading codes Q = (z[1] ; z 
[2] z[L]), and 

characterized in that said random number 20 
output step accepts said selected spreading codes 
Q = (z[1], z[2], ... t z[L]) as a sequence initial value. 

46. The receiving method as recited in claim 44, char- 
acterized by further having; 25 

a parameter receiving step which receives 
spreading codes P = (z[1), z[2], .... z[L]), and 

characterized in that said random number 30 
output step accepts said received spreading codes 
P = <z[1], z[2], z[L]) as a sequence initial value. 

47. A program characterized by allowing a computer 

to function, with respect to a predetermined real im- 35 
pulse constant r (-1 < r < 1) : a predetermined real 
number constant x (x * 0), a predetermined delay 
time constant D and a predetermined positive inte- 
ger M (M > 1), as: 

40 

an input section which accepts inputting of an 
input signal; 

a delay amplification section which outputs M 
signals that are said input-accepted input sig- 
nal delay-ampiified with a delay time 1$ and an 45 
amplification factor a^ with a delay time t 1 and 
an amplification factor a v and with a delay 
time tj^-i and an amplification factor a^, re- 
spectively; 

an adding section which outputs a sum of the 50 
delay-amplified and output M signals; and 
an output section which outputs the added and 
output signal, and 

characterized by allowing the computer to 55 
function in such a way that tQ, t,, t M-1 is an arith- 
metical progression of a common difference D, and 



a 0; a 1t a M . 1 is a geometrical progression of 
a common ratio -r or -1/r. 

48. The program as recited in claim 47 ; characterized 
in that instead of said delay amplification section, 
said computer is functioned as: 

a delay section which outputs M signals s 0; 
S 1' •••> s m-i tnat are sa 'd input-accepted input 
signal delayed with delay times 1$, t v t M . v 
respectively; and 

an amplification section which outputs M sig- 
nals that are said delayed and output M signals 
s 0 , s 1 s M .i amplified with amplification fac- 
tors aQ, a n a M _ 1 , respectively. 

49. The program as recited in claim 47, characterized 
in that said predetermined real impulse constant r 
is equal to 2-3 1/2 in a notation of a fixed-point com- 
putation with a predetermined accuracy. 

50. A program which allows a computer to output a 
pseudorandom sequence of a length N (N > 1 ) with 
respect to a predetermined real impulse constant r 
(-1 < r < 1) and a predetermined real number con- 
stant C (C * 0) ; characterized by allowing said 
computer to function as: 

a sequence accepting section which accepts 

inputting of spreading codes (z[1 ], z[2] z[L]) 

of a length L (L > 1 ) as a sequence initial value; 
a calculation section which calculates, from 
said input-accepted (z[1], z[2], .... z[L]), (z'11], 
z'[2], ...,z'[N]) that satisfy 

z'[1]=CZ r 1 M (.r) M+1 " J zB]; 

z'[2] = C2: r 1 M (-r) M+1 ' J zD + 1]; ^ 

r [N] = 0^=1 M (-r) M+1 ' j zD+N-1] 

with respect to a predetermined positive integer 

M (1 < M < N, M+N < L); and 

a random number output section which outputs 

said (z*[1], z'[2], z'[N]) as a pseudorandom 

sequence. 

51. The program as recited in claim 50, characterized 
in that in said computer, said spreading codes of 
the length L are functioned as an orthogonal code 
sequence (including an M-sequence, Gold-codes, 
an orthogonal code sequence acquired from a 
Walsh function, an orthogonal code sequence ac- 
quired from a Chebyshev's polynomial, a Baker se- 
quence and a Manchester-coded orthogonal se- 
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quence). 

52. The program as recited in claim 50, characterized 
in that said predetermined real impulse constant r 
is equal to 2-3 1/2 in a notation of a fixed-point com- 5 
putation with a predetermined accuracy. 
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